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This paper offers a general approach to the realizability theory of net- 
works with many accessible terminals. The methods developed are applied 
to give a complete characterization of all finite passive networks. 

I. SUMMARY 

1.0 A principal result of this paper is to characterize those matrices 
Z(p), functions of the frequency parameter p, which can be realized as 
open-circuit impedance matrices of finite passive networks. This char- 
acterization is provided by the following theorem: 

1.1 Theorem:* Let Z(p) be an n X n matrix whose elements are Z r3 (p), 
1 < '*> s < n , where 

(i) Each Z rs (p) is a rational function 



(ii) Z„(p) = Z„(p) (the bar denotes complex conjugate) 
(iii) Z„(p) = ZUP) 
(iv) For each set of real constants Ai , • ■ • , A - ,, , the function 

B 

<PX(P) = H Z rs (p)k r k s 
r,s=l 

has a non-negative real part whenever Re(p) > 0. 
Then there exists a finite passive network, a 2/i-pole, which has the 
impedance matrix Z(p). 

* Presented to the American Mathematical .Society, April 17, 1948. Abstract 
260, Bulletin of the A .M.S. No. 54, July, 1948. 
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Conversely, if a finite passive 2n-pole has an impedance matrix Z(p), 
that matrix has the properties (i), (ii), (iii), (iv). 

A formally identical dual theorem holds for open-circuit admittance 
matrices Y(p). 

1.2 A general realizability theorem, applicable to and characterizing 
completely all finite passive networks, whether having impedance ma- 
trices or not, is also proved. 

1.3 An effort is made to lay a foundation adequate for the realizability 
theory of both active and passive multi-terminal devices. To this end, 
a large part of the paper is devoted to the scrutiny of fundamental 
properties of networks. 

II. INTRODUCTION AND FOREWORD 

2.0 Network theory provides direct means for associating with an 
electrical network a mathematical description which characterizes the 
behavior of that network. Typically, this results in shifting engineering 
attention from a detailed, possibly quite intricate, electrical structure 
to a mathematical entity which succinctly describes the relevant be- 
havior of that structure. An essential feature of this shift in focus is 
emphasized by the word "relevant": only those terminals of the net- 
work which are directly relevant to the problem at hand are considered 
in the mathematical description. Design work can then be done in 
terms of constructs relating explicitly to these accessible terminals, the 
effect of the internal structure being felt only by implication. 

The physical origins of these mathematical constructs, and the im- 
plications of the internal structure upon them, cannot however be en- 
tirely forgotten, for they have mathematical consequences which are 
not always immediately evident. Until he knows these limitations- 
imposed upon him by the physical nature or the necessary structural 
form of the networks he is designing— a design engineer cannot make 
free use of the mathematical tools that network theory has provided. 

We give the name "realizability theory" to that part of network 
theory which aims at the isolation and understanding of those broad 
limitations upon network performance, i.e., upon the mathematical 
constructs which describe that performance— which are imposed by 
limitations on the network structure. One may also include in the 
province of realizability theory some of the converse questions: the 
study of those structural features common to all networks whose per- 
formance is limited in some specified way. 

Realizability theory would have little content were it not that "per- 
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formance" here must be construed to mean performance as viewed from 
the accessible terminals only. Were all branch currents and node poten- 
tials in a network available to observation, a mathematical statement 
of performance would be equivalent to stating the full system of dif- 
ferential equations governing these quantities, i.e., equivalent to giving 
the detailed network diagram. 

2.1 With a few important exceptions, the converse kind of problem in 
realizability theory docs not lead to a strict implication from functional 
limitations to structural features, because the field of equivalent struc- 
tures for a specified performance is very broad. Typically, it is only by 
imposing some general a priori limitations on structure that further 
conclusions can be firmly drawn from a functional limitation. In study- 
ing this kind of problem one is rapidly led from those basic issues which 
are clearly part of realizability theory toward general, difficult, and 
usually unsolved problems of network synthesis. One cannot, and should 
not, draw a sharp boundary here, but Nature so far has provided a 
fairly definite one for us, in that most of these problems have proved 
too difficult of solution. 

2.2 The direct realizability problems, the passage from structural prop- 
erties to functional properties, have been somewhat more tractable. 
Here, again, there is no clear dividing line between general realizability 
theory and the sort of design theory in which, for example, one specifies 
a particular filter structure depending on a limited number of param- 
eters and examines the performance of the structure as a function of 
these parameters. There is an extensive literature at or near this latter 
level of generality, most of it relating to filters or filter-like structures 
(e.g., interstage couplers in amplifiers). 

At a more basic level, the limitations on a network's structure which 
are commonly met in practice are of the following kinds: 

a. Limitations on the kind of elements appearing, e.g., to passive 
networks, networks without coupled coils, networks whose elements 
have specified parasitics, etc; 

b. Limitations on the general form of the network diagram, e.g., to 
ladder or lattice structures, without limitation to a specified number of 
elements or parameters. 

Here the problems are varied and difficult. We survey briefly the 
present status of some of them. 

2.3 Networks with two accessible terminals, two-poles, are basic in 
network technology. Fortunately, also, two-poles are unique among 
networks in that there is always a simple way to describe their perform- 
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ance. Except for the trivial limiting case of an open circuit, every two- 
pole has a well-defined impedance, Z(p), a function of the complex 
frequency parameter p, which describes its performance in a way which 
is by now well understood. Dually, except for the limiting case of a 
short circuit, every two-pole has a well-defined admittance function 
Y(p). Even the limiting cases are tractable: every open circuit has the 
admittance function Y(p) = and every short circuit the impedance 
function Z(p) = 0. 

In other words, by exercising his option to speak in terms either of 
impedance or of admittance, one can always describe the performance 
of a two-pole by using a single function of frequency. 

The descriptive simplicity and practical importance of two-poles led 
early to a fairly complete readability theory for them. In 1924 R. M. 
Foster 7 gave a function-theoretic characterization of the impedance 
functions of finite passive two-poles containing only reactances. The 
corresponding problem for two-poles which are not at all limited as to 
structure, beyond being finite and passive, was solved by O. Brune 2 in 
1931. The effects of various structural limitations have since been 
studied by several writers (cf. Darlington, 6 Bott and Duffin ). 

2.4 Technology, and the promptings of conscience, have meanwhile 
urged the study of devices with more than two accessible terminals. 
Here, however, Nature has been less kind, in that no uniquely simple 
method is available for describing the performance of such devices as 
viewed from their terminals. 

Indeed, basic network theory has been remiss here, in not even mak- 
ing available a mode of description which is generally applicable— 
whether simple or not. 

W. Cauer 6 showed that, when one admits ideal transformers among 
his network components, it is sufficient to study networks which are 
natural and direct generalizations of two-poles, namely, 2n-poles,* for 
arbitrary values of n. The corresponding natural generalization of the 
impedance function Z(p) of a two-pole is the impedance matrix of a 
2n-pole : just as one multiplies a scalar current by a scalar impedance to 
get a scalar voltage, one multiplies a vector current by an impedance 
matrix to get a vector voltage. 

2.41 Not all descriptive difficulties are resolved, however, by consider- 
ing 2n-poles and their impedance or admittance matrices. For the 
moment, a simple example will suffice to show this : the 2 X 2-pole which 
consists simply of one pair of short-circuited terminals and one pair of 

* Defined in Cauer, 6 and also later here. 
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open-circuited terminals is a finite passive 2n-pole (n = 2) which has 
neither an impedance matrix nor an admittance matrix. 

2.42 When one eliminates this kind of descriptive difficulty by fixing 
his attention only upon 2n-poles for which an impedance matrix (or, 
dually, an admittance matrix) is available, the general realizability 
problem for finite passive devices is solved. A partial solution, for the 
case n = 2, was published by C. M. Gewertz 8 in 1933. The solution 
(Theorem 1.1) of the problem for a general value of n has been an- 
nounced recently by three authors, independently: Y. Oono, 10 in 1946,* 
the present author, in 1948, f and M. Bayard, 1 in 1949. The problem 
for reactive 2n-poles is much simpler and was solved by Cauer, 3 in 
1931. 

2.5 Intermediate between the fairly specific problems of filter theory on 
the one hand and the general realizability theory of multi-terminal 
devices on the other, lies the study of four-poles as transducers. There 
is a considerable literature on the realization of transfer functions or 
transfer impedances under various structural limitations. The basic 
r.nd extensive work of Bode 1 on active systems belongs also in this 
category since it is avowedly limited to single-loop structures. 

2.C Beyond the important result that, by sufficiently elaborate circum- 
ventions, one may avoid the use of transformers in the synthesis of any 
two-pole, (Bott and Duffin ) little in general is known about networks 
which do not have transformers. 

2.7 The present paper is an essay in the realizability theory of devices 
with many accessible terminals. Ideal transformers are admitted as 
network elements; indeed, their use is essential. This fact is indicated 
by the adjective "formal" appearing in the title. 

The availability of ideal transformers makes it possible to exploit 
the simplification noted by Cauer and to consider only networks which 
are 2n-poles in his sense. The aim of the paper, therefore, is to set a 
foundation for realizability theory which is completely general within 
this framework. 

2.71 The first problem is that of description. We observed above an 
example — entirely trivial — of a passive four-pole which had neither an 
impedance nor an admittance matrix. Unfortunately, opportunities 

* Date of Japanese publication. This reference, and manuscript of Oono 10 ' ", 
were sent by Professor Oono in a personal communication to R. L. Dietzold, who 
showed them to me in December, 1948, while an early draft of the present paper 
was in preparation. The recent (1950) American republication of Oono 10 unfor- 
tunately omits reference to the original. 

t Cf. footnote to 1.1. 
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for this kind of degeneracy become manifold in multi-terminal devices, 
and some degree of degeneracy is the rule rather than the exception. 
Consider an entirely practical example: that of an amplifier chassis from 
which the tubes have been removed.* Here the degeneracy is essential 
and intrinsic; it would be highly artificial to regard it as the mere acci- 
dent of a limiting case. True, given any particular degenerate network, 
there is usually evident a method for representing or describing its be- 
havior. What is needed, however, is a mode of representation which is 
applicable generally to any 2n-pole without a priori knowledge of its 
structure or peculiar degeneracies. 

2.72 The mode of representation adopted in this paper, embodied in 
the notions of general 2n-pole (Section 4) and linear correspondence 
(Section 6), is an obvious one, and so completely general that it solves 
no problems other than the elemental one for which it was introduced. 
It provides a definite mathematical construct whose properties one can 
discuss with mathematical precision. This is all that we ask of it. 

Realizability theory begins and ends with the study of these proper- 
ties. It would be more accurate to say that the notion of general 2«-pole 
describes a particular, but still very large, class of mathematical en- 
tities; realizability theory consists in the study of certain subclasses of 
the whole class of these entities, the particular subclasses being distin- 
guished by special, and to us interesting, properties. 

2.73 Despite its avowed aim at generality, the paper is oriented toward 
the realizability theory of finite passive networks. It ultimately provides 
a proof of 1.1 and indeed a complete characterization of finite passive 
2n-poles, however degenerate. This characterization is accomplished in 
a sequence of postulates, each one delineating a property of general 
2n-poles, i.e., a subclass consisting of all 2n-poles having this property. 
The class of 2n-poles having all of these properties is then identified 
with the class of 2n-poles obtained from finite passive networks. 

2.74 If we have succeeded here in our hope to set an adequate founda- 
tion for the realizability theory of devices with many terminals, it will 
be because of the nature and organization of the postulates themselves. 
They describe what at present seem to be individually significant prop- 
erties of 2n-poles, of progressively greater specificity, which in the 
aggregate characterize finite passive devices. By eliminating them in 
various combinations one obtains larger classes of objects. Further re- 

* It is exactly this example, and the practical need of an adequate theory for 
it, which led the author first to study the realizability theory of passive multi- 
terminal devices. 
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search alone will tell whether or not one obtains in this way the kinds 
of device which are significant. For example, one would like general 
realizability theorems for structures containing vacuum tubes with 
frequency-independent transconductances, vacuum tubes with non- 
vanishing transit times, unilateral devices with specified parasitics, etc. 

2.75 Actually, the postulates as we have given them are certainly not 
adequate for such an ambitious program. Exigencies of the presentation 
have dictated a number of condensations and compromises. It is hoped 
that the basic ideas are still evident even if not isolated individually in 
separate and entirely independent postulates. In any event, it is the 
author's firm belief that the presentation as given is at least illustrative 
of the kind of approach, and the level of mathematical detail, which 
will be needed if one is ever to provide a truly adequate realizability 
theory: a theory which will cover, for example, the broad range of active 
linear systems which present-day technology allows us to consider. 

2.8 Apart from the network theoretic concepts, which must be evalu- 
ated by their effectiveness in solving problems — an assessment which is 
by no means yet complete — this paper is strongly marked by an idio- 
syncracy of its author: a consistent and insistent use of geometric ideas 
and terminology. This is based on the personal experience that linear 
algebra achieves logical unity and a freedom from encumbering notation 
when viewed in this way. A general reference covering most of the linear 
algebra (geometry) required here is P. R. Halmos' elegant monograph 9 . 

2.9 For a proof solely of 1.1, which has already been three times proved 
in the literature, ' ' this paper provides an apparatus which is too 
cumbersome. There is even a sense in which 1.1 alone provides a charac- 
terization of all finite passive devices, for it seems to be generally ac- 
cepted that, by the use of ideal transformers, any finite passive network 
can be represented as a network which has an impedance matrix to 
which is adjoined suitable ideal transformers. Therefore we cannot claim 
that, in using this cumbrous apparatus to characterize all finite passive 
2n-poles (including the degenerate ones), we have offered anything not 
already provided by a simpler proof of 1.1. 

Three things may be said in rebuttal. First, we have already empha- 
sized that the apparatus here exhibited was designed for more problems 
than that to which it is here applied. It is presented in the belief that 
it will prove of further use. 

Second, even in the study of passive networks, it has seemed to the 
author helpful to look at the manifold things which are not passive net- 
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works. One gets then a clearer view of the unique position occupied by 
passive devices among all linear systems. 

Third, there is a kind of semantic issue here: the assertion that any 
finite passive network (sic) can be put in such a form that 1.1 applies 
seems to this author to give a kind of circular characterization of such 
devices. A characterization which did not itself involve the concept of 
a network seems more satisfying. Logically, there is no circle here, but 
this is a fact requiring proof. A careful reading of this paper will show 
that it provides a proof. This particular subtlety does not of itself justify 
the lengths to which we have gone. It is, however, no longer a subtlety 
if one wishes to consider devices which do not have a representation in 
terms of something non-degenerate to which ideal transformers have 
been added. 

2.91 The present Part I of the paper is so organized that at the end of 
Section 8 the reader is in possession of all of its principal results and its 
basic ideas. The remaining Sections, 9 through 20, may then be regarded 
as an Appendix containing the details of proofs. Indeed, Part II will be 
largely devoted to further details of proof, though there will be there 
one important idea not mentioned, save casually, in Part I — the idea 
of degree for a matrix. 

In Sections 4 through 11, technical paragraphs have been distinguished 
from explanatory or heuristic ones by starring the paragraph numeral. 

Part II of the paper contains the bulk of the proof of 1.1. This proof 
is modelled after that of Brune 2 for the realizability of two-poles. One 
familiar with the Brune process will probably find Part II readable 
without extensive reference to Part I. 

Let the reader be warned that the Brune process is not a practical 
one for realizing networks because of its critical dependence upon a 
difficult minimization and balancing operation. The same criticism 
applies to the generalized Brune process of Part II. 

The Brune process is of theoretical importance because it does realize 
a network with the minimum number of reactive elements. These facts 
will be brought to light in Part II. 

The proofs of Oono 10 and Bayard 1 are different from ours. That of 
Oono 11 again follows the Brune model. 

III. INTRODUCTION TO PART I 

3.0 We keep before us first the problem of finding a mathematical de- 
scription applicable to and characterizing the behavior of all finite pas- 
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sive networks. Second, we seek to make mathematically precise those 
ideas which appear to form the basis of general realizability theory. 
Sections 4 through 7 introduce the immediate mathematical machinery 
for this. Section 8 states the fundamental realizability theorem and 
outlines its proof. At this point the reader has had an introduction to 
the results of the paper. The remainder of the paper is then devoted to 
the technical details of proof. Beginning with Section 12, the device of 
starring the technical passages will be dropped. 

3.1 Cauer distinguished precisely the class of networks called 2n-polcs 
from the class of all multi-terminal networks. He also showed that, by 
the use of ideal transformers, any multi-terminal network is equivalent 
to a network which is a 2n-pole (for some n) in his sense. We shall in 
Section 4 define a class of objects to be called general 2?i-poles. This 
class includes all electrical networks which are 2n-poles in Cauer's sense. 
Its definition abstracts the significant properties isolated by Cauer. 

For the study, alone, of finite passive networks, this definition is 
unnecessary, since one can in fact so put the arguments as to deal only 
with 2n-poles which are finite passive networks, and therefore to deal 
only with concepts already defined in Cauer . The somewhat physical 
notion of a general 2/j-poIe is a convenient backdrop against which to 
display the important physical properties of finite passive networks, 
and, indeed, of networks in general. Having it available, we use it 
throughout the realizability arguments. 

IV. DEFINITION OF GENERAL 2tt-POI,E 

4.0* Network theory establishes a correspondence between oriented 
linear graphs and systems of differential equations. With each node of 
the graph is associated a potential E„ = K n (t) and with each oriented 
branch a current h = hit). These potentials and currents are constrained, 
first by Krichoff's laws, and second by differential equations which de- 
pend upon the nature of the branches but not upon the topology of the 
graph. 

4.01* A finite passive network is one whoso graph has the following 
properties: 

(i) There are finitely many nodes, 1,2, • • • , N. 

(ii) There are finitely many branches, 1,2, • • • , B. 



* Technical paragraph as explained in Section 2.91. 
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(iii) Let the b-th branch begin at node n b and end at n b . Let v b = 
E„ b — E n ' b . Then for each b, one of 

v b = R b h, R b > (a) 

Ib = Cb Ti' Cb>0 (b) 

v b = Z U V ^ (c) 

&' at 

holds, where the matrix L b , b >, is real, symmetric, and semi-defi- 
nite. 
Cauer has shown 6 how an ideal transformer can be defined as the 
limiting case of a finite passive network. It is indeed no more nor less 
ideal than an open circuit (R b = » or C b = 0) or a short circuit (R b = 
or C b = * ). 

4.02 We seldom deal with networks in the detail which is implicit in 
(iii) above. We are usually interested in the external characteristics, so 
to speak, of such networks as viewed from a relatively small number of 
terminals (nodes). These multi-terminal devices, however, we continue 
to incorporate into larger network diagrams. It is usually clear how 
Kirchoff's laws are to be applied in these cases, and what the differential 
equations of the resulting system are. We are obliged, however, to make 
these matters precise before we can deal intelligently with the most 
general physical properties of networks. 

4.1 We have seen the two kinds of constaint that a multi-terminal de- 
vice imposes on the branch currents and node voltages in a network in 
which it is incorporated: the topological ones contained in Kirchoff's 
laws and the dynamical ones described by differential equations. Cor- 
respondingly, there are two aspects to the concept of general 2n-pole. 

4.11* In its relation to Kirchoff's laws, a general 2w-pole is indicated as 
an object with n pairs of terminals {T r , T,), 1 < r < n. Each terminal 
can be made a node in an arbitrary finite diagram constructed out of 
network elements and other general 2m-poles, with arbitrary values of 
w. This diagram is not an oriented linear graph, so we have no basis 
for the use of Kirchoff's laws. From it, however, we construct an ori- 
ented linear graph, called the ideal graph of the diagram, by the follow- 
ing rule: 

The nodes of the ideal graph are those of the original diagram. Every 



* Technical paragraph as explained in Section 2.91. 
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oriented branch of the original diagram is repeated in the ideal graph, 
similarly situated and oriented. Between those nodes which, in the 
original diagram, were the (TV , T' r ) of a 2n-pole N, is drawn a branch 
|S r , called the r-th ideal branch of N, oriented from TV to T' T . This is 
done for each such terminal pair. 

Kirchoff's laws now apply to this ideal graph. 

4.12* Consider a particular 2/i-pole N. Let E r be the potential of TV , 
E' T that of T' r . Define 

V f (t) = E r - E'r . 

Then v r {t) is the voltage across the ideal branch /3 r so oriented that 
v r {t) > when T T is positive relative to T T . Let k T {t) represent the cur- 
rent entering T r . Then k r (l) = I T {t), the current in /3 r , so k r (t) is also 
the current leaving T r . This is the force of the notion of ideal branch 
and the fact which distinguishes a network which is a 2n-pole from an 
arbitrary network with 2n terminals. 

4.13 For example, the network at (a) of Fig. 1 is not a 2 X 2 pole because 
its currents are not constrained to meet the ideal branch requirement. 
The addition of ideal transformers in either of the ways shown in (b) 
or (c) of the figure converts it to a 2 X 2 pole. Of course in a circuit in 
which the currents are constrained externally — as they would be, for 

T, o— — VA I WW^3T 2 



T,' o 1 o T 2 ' 

(a) 




T, o— ■. | VV\/ 1 W\ 1 I ° T 2 



T/o 



1:1 

fCl 
Fig. 1 — Conversions of a four pole to a 2 X 2 pole. 
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example, when the 2 X 2 pole is driven by separate generators in the two 
external meshes— these transformers can be eliminated. The definition 
of 2n-pole requires however that in every context the ideal branch con- 
cept is valid. 

4.2* The second aspect of the concept of general 2w-pole is that it im- 
poses some kind of constraint — other than that implied by 4.11 and 
Kirchoff's laws — upon the voltages across and currents in its ideal 
branches. Define the symbols 

v = v(t) = [vi(t) } v 2 (t), ■•• , v n (t)] 

and 

k = fc(0 = [kx(t), h(t), • • • , k n (t)] 

as the n-tuples, respectively, of voltages across (T r , T T ) and currents 
into T T , I < r < n. These are added and multiplied by scalars by the 
usual rules of vector algebra. If v and k represent simultaneous values 
of voltage and current in the 2n-pole N— i.e., values satisfying all the 
constraints— then we say that N admits the pair [v, k]. 

We say that N admits v if there is a k such that N admits the pair 
[v, k]. This k is said to correspond to v. Dually, N admits k if there is a 
v (corresponding to k) such that N admits [v, k]. 

The constraints imposed by a general 2n-pole N on voltages and cur- 
rents are completely described by the totality of pairs [v, k] which N 
admits. We shall define a general 2n-pole, therefore, as 

(i) a collection of n oriented ideal branches, as in 4.11, and 

(ii) a list of pairs [v, k] of voltages and currents admitted in these 
branches. 

Hereafter we shall usually drop the adjective "general." 

4.21 The definition we have just given is, in a way, a postulational 
form of an n-dimensional Thevenin's theorem. It postulates that a 
2n-pole is a thingf which, as far as the outside world is concerned, can 
be represented by a collection of two-poles 0, , 1 < r < n, among which 
there exists a complicated agreement as to what currents and voltages 
will be admitted. 

4.22 The passive networks (b) and (c) of Fig. 1 define 2X2 poles, be- 
cause they satisfy 2.01 and clearly permit a complete specification of 
the admissible pairs [v, k]. Any equivalent network would also specify 

* Technical paragraph as explained in Section 2.91. 
t In fact, at this level of generality, any thing. 
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the same 2X2 pole, because — by its very equivalence — it would admit 
the same pairs. The closest association we can make between a 2n-pole 
and a network, then, is to identify the 2/i-pole with an equivalence 
class of networks. 

4.23 The completely symmetric role played by voltages and currents 
in this definition of general 2/i-pole will make it possible to take early 
advantage of the well-known duality principle of network theory. We 
shall do so freely. 

4.3* We shall call a 2>i.-pole physically realizable if its admissible pairs 
[v, k] are the solutions of a system of differential equations obtained 
from a finite passive network, admitting the limiting elements: ideal 
transformers, open circuits, and short circuits. 

V. PHYSICAL PROPERTIES OF NETWORKS 

5.0 There arc clearly a great many properties of finite passive networks 
which are not yet possessed by the general 2n -poles now introduced. It 
is instructive to examine these properties physically. 

5.1 In the first place, the dynamical constraints (a), (b), and (c) of 4.01 
are expressed by linear, time invariant, differential equations. Accord- 
ingly, the 2n-poles of network theory are: 

5.11 Linear, in that the class of admissible pairs [v, k] is a linear space; 

5.12 Time invariant, admitting with each [y(t), k(t)] also all 
[v(t + r), k(t + t)] for aribtrary t. 

5.2 In the second place, a physical network N cannot predict the future, 
i.e., it cannot respond before it is excited. This can be formalized in 
terms of the pairs [v, />■] admitted by N, but to do so would require some 
digression. The reasons will be seen under 5.7 below. 

5.3 We have already mentioned the constraints imposed on voltages 
and currents in a network by the topology of the network, through the 
medium of Kirchoff's laws. These constraints have three important 
properties : 

5.31 They are workless, since they are imposed by resistanceless 
connections, leakless nodes, and, in the formal theory, by ideal 
transformers. 

5.32 Though it seems scarcely necessary to say it, they are the only 
workless constraints. All other constraints are dynamical and have 
powers or energies associated with them. 

* Technical paragraph as explained in Section 2.91. 
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5.33 They are frequency independent, that is, holonomic in the sense 
of dynamics. 

5.4 The workless and the dynamical constraints in a physical network 
are all defined by relations with real coefficients. The space of admissible 
pairs is then a real linear space. 

5.5 The positivities specified in 4.01 are characteristic of passive sys- 
tems. They correspond to the fact that the power dissipation and the 
stored energies are all positive. 

5.6 By definition, finite passive networks contain finitely many lumped 
elements. Correspondingly, their resonances and anti-resonances are 
finite in number. 

5.7 We are accumstomed to dealing with networks which have, in addi- 
tion to the properties listed above, a kind of non-degeneracy, in that 
the list of admissible pairs [v, k] satisfies: 

5.71 At least one of v or k can be specified arbitrarily— any real function 
is admitted; 

5.72 When the free number of [v, k] is specified, the other is uniquely 
determined. 

For these non-degenerate networks, the property 5.2 above is easily 
formalized: if, say, k is determined by v, then 

y\l) = f(t) for I < to 

implies 

k\t) = k 2 (l) for t < to , 

where [v\ k*] are admissible pairs, i = 1,2. The general statement of 5.2 
involves this condition and some discussion of the v's for which N ad- 
mits [v, 0], and the dual notions. 

5.8 The reason for speaking in terms of pairs [v, k], instead of in terms 
of "cause" and "effect," or "impulse" and "response," is hinted at by 
5.7 above. For the tacit implications of the cause and effect language 
completely obscure the fact that 5.71 and 5.72 are properties which are 
not automatically possessed by electrical networks. In fact, the simple 
four-pole of 2.41 — a pair of unconnected terminals T x , 1\ , and a pair 
of shorted terminals Tt , T[— has neither property, yet it is a perfectly 
good linear time invariant four pole. Its admissible pairs are 

[(»i , 0), (0, h)], 

where Vi and h are arbitrary real functions of the time 
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VI. LINEAR CORRESPONDENCES 

6.0 III developing the formal properties of 2n-poles which are equivalent 
to the physical ones just listed, it would be instructive to adjoin re- 
quirements piecemeal, much in the order given in Section .5. Space does 
not permit us full enjoyment of this luxury, but the reader will find a 
rough parallel between Section 5 and the developments of this Section 
and Section 7. 

6.1 It is well known that linear time invariant systems are best studied 
by the tools of Fourier or Laplace analysis. We make this fact the basis 
of our first step in characterizing physically realizable 2ra-poles simply 
by phrasing our whole discussion in the frequency language. The con- 
tent of the following paragraph will be obvious enough, but it does de- 
fine terms to be used later. 

6.11* Let v and k, without underscores, represent ?i-tuples of complex 
numbers : 

v = [i'i ,v 2 , ■■• , v n ], (1) 

A- = [K , h , • • • , fcj. (2) 

These are to be manipulated by the rules of vector algebra. Let p be a 
complex number. We shall say that a 2n-pole N admits the pair [v, k] 
at frequency p, if in the sense of 4.2 N admits the pair [v, k] (with under- 
scores) where v has components 

» r (0 = Re(vre pt ), 1 < r < n, (3) 

and A; has components 

K(t) = lie(k r e"'), 1 < r < n. (4) 

Also analogously to 4.2, we say that N admits v at frequency p if 
there is a k such that N admits [v, k] at frequency p, and that this k 
corresponds to v (at frequency p). Similarly, N admits k at frequency p 
if there is a (corresponding) v such that N admits [v, k] (at p). 

6.12* Let V denote the aggregate of all ^-tuples (I), and K the aggre- 
gate of all w-tuples (2). These are then complex linear spaces. 

6.2* As our first step toward characterizing realizable 2n-poles, let us 
consider a linear correspondence L between V and K described by the 
postulates : 

PI. There is a set F L of complex numbers and for each ptY L a list 
L{p) of pairs [v, k], veV, fceK. 

* Technical paragraph as explained in Section 2.91. 
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P2. If [v 1 , fc ! ]«L(p) and [v*, k 2 ]eL(p), then 

[aiv 1 + o 2 y 2 , aifc 1 + a 2 k 2 ]eL(p) 

for any complex numbers a x , a 2 . 

6.21* Given such a linear correspondence L, we can always describe a 

2n-pole Ni by: 

Ni. admits [v, k] at frequency p if and only if [v, k]eL(p). 

That is, we can always interpret the pairs [v, k] generated by (3) and 
(4) from the [v, k]eL(p), for each ptY L , as the voltages across and 
currents in a set of n ideal branches. We call N L the 2?i-pole associated 
with L. 
6.22* We call Y L the frequency domain of L (or of N,,). 

6.23 From here on, the words "2n-pole" can with some strain be re- 
garded as suggestive but unnecessary. We in fact deal with linear corre- 
spondences—having properties as yet unspecified— and shall show how 
physical networks can be constructed which admit the pairs [v, k]eL(p). 
Actually we use freely the concept of general 2n-pole and thereby avoid 
some elaborate circumlocutions. 

6.24* We identify two correspondences L x and L 2 as being the same if 
(i) their frequency domains differ only by a finite set, and (ii) for each 
p where both are defined the lists L y {p) and L 2 (p) are the same. 
6.3 The simplest linear correspondences are those generated by ma- 
trices. For example, let Z(p) be an n X n matrix with, say, elements 
Z ra (p) which are rational functions of p, 1 < r, s < n. Let T L consist of 
all the values of p at which Z(p) is defined. For ptT L , define L(p) as 
the class of all pairs 

[v, k] (5) 

obtained by letting k range over K, where for each k, v is defined by the 
matrix equation 

v = Z(p)k. (6) 

This kind of matrix equation will be used throughout to symbolize the 
n component equations 

v r = E Z rs {p)k„ 1 < r < n. (7) 

8=1 

The list of pairs L(p) defined by (5) clearly satisfies PI and P2. It 
can therefore be used to define a 2n-pole N ; . . It is easy to see that N,, 

♦Technical paragraph as explained in Section 2.91. 
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in fact is non-degenerate in a sense similar to that of 5.7, for the current 
amplitudes k can be specified arbitrarily, and the resulting voltage 
amplitudes v are then fixed by k and p, by (6). 

Z(p) is called the impedance matrix of the 2/i-pole N L . It is also 
sometimes called the open-circuit impedance matrix, because each 
Z rs (p) is, by (7), the voltage amplitude across (T r , T r ) when the current 
amplitudes at all terminals save (7' 8 , T[) are zero — i.e., when all pairs 
save the s-th are on open circuit. 

G.31 Dually, the pairs 

[v, Y(p)v] 

defined by an admittance matrix Y(p) as v ranges over V define a linear 
time invariant 2/i-pole which is non-degenerate. 

VII. WORK AND ENERGY 

7.0* A linear correspondence satisfying PI and P2 is something which 
abstracts the properties of linearity and time invariance. Most of the 
remaining properties of physical networks involve the mention of work 
or energy. These concepts enter our picture by way of the scalar product 
(v, A) between a voltage n-tuple (1) and a current n-tuple (2), of 6.11. 
This scalar product is defined by 

(MO = Zvrh. (1) 

r = l 

7.01 If p = iu, one easily calculates from (3) and (4) of fi.ll that 



2Re(i>,*) = lim-L f [£ v r (t)k r (() 

T — te^l J-T \_r=\ 



(It. 



That is, when p = iu, the real part of 2(v, k) measures the average total 
power dissipated by the system of currents k r (t) against the driving 
voltages v r (t). 

When p is not a pure imaginary, the interpretation of the scalar 
product (y, k) is not so clearly physical as this. The reader will ulti- 
mately observe that our significant statements about such products can 
all be reduced to statements applicable when p = ?'«, i.e., when the 
power interpretation is valid. 

7.1* An important concept in what follows is that of the annihilator of 
a linear manifold (Halmos 9 , par. 16). Let V\ £ V be a linear manifold. 

* Technical paragraph as explained in Section 2.91. 
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Then its annihilator (Vi)° is the set of all k such that 

veWi implies (v, k) = 0. 

(Vi)° is a linear manifold in K. 

Dually, given Ki £ K, (Ki)" is the linear manifold of all veV such 
that 

IceKi implies (v, k) = 0. 

The annihilator concept is the analog in our general geometric frame- 
work of the idea of orthogonality. It clearly suggests a connection with 
workless constraints. 

7.2* The complex conjugate of an n-tuplc v (or k) is defined in the 
obvious way: if 

V - [Vi , • • • , V n ] 

then 

v = [vi , • • • , v n ]. 
This conjugation operation clearly has the properties 

_1" ^ (2) 



a£ + bii = a£ + bfj 

where a and b are scalars and ^ and y are (consistently) elements of V 
or K. Furthermore, at once from (1) of 7.0, 



{v, k) = (v, k). (3) 

7.21* A linear manifold will be called real if it contains, with any 
n-tuple also the conjugate of that n-tuple. 

7.22* A real manifold is spanned by real n-tuples. This will be proved 
in the Appendix, Section 20. 

7.23* The annihilator of a real manifold is real. For let Ki be real and 
fc 1 , • • • , k r be real n-tuples which span Ki . Then if ye(Ki) every 

(v, /O = 0, 

and conversely. But then also 



(y, k 8 ) = (v, k 8 ) = = 0, 

so y«(Ki) . 

* Technical paragraph as explained in Section 2.91. 
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7.3* Given a linear correspondence L, wo make several definitions: 
V/,(p) is the set of all veW such that there is a k with [v, k]eL(p). 
K L (p) is the set of all keK such that there is a v with \v, k]eL(p). 
V/,o(p) is the set of veV,.(p) such that 

[v, 0]cL(p). 
Klo(p) is the set of keK L (p) such that 

[0, k]eL(p). 

7.31* The postulate P2 implies that for each peT L , Vz,(p), K L (p), 
V/. (p) and K L0 (p) are all linear manifolds. 

7.32 Vz.(p), for example, is the set of veV such that N L admits v at 
frequency p. 

7.4* We now postulate 

P3. There exist fixed linear manifolds V L C V, K L £ K such that 

(A) For every per, , V,(p) = V, = (K M (p))° 

(I) For every pt\\ , K L (p) = K, = (V u (p))°. 

7.41* We may henceforth write V M , K L0 , for V L o(p), K LQ (p), knowing 
that, under P3 

V, = (K L )°, 

K L0 = (V L )°. 

7.42 Linear correspondences satisfying P3 abstract the properties men- 
tioned in 5.3. The equalities V L (p) = V L , K L (p) = K L guarantee the 
frequency-independence of the workless constraints. The equalities 
V ; .(p) = (K/.n(p))°, K L (p) = (V L0 (p))° in a sense guarantee that the 
only constraints imposed upon admissible currents and voltages (as 
opposed to constraints relating currents and voltages) are those which 
arise from open or short circuits, i.e., are workless. 

7.43 An illustrative consequence of P3, for example, is that if L satisfies 
P3 and if N L is such that all of the current amplitudes can be specified 
arbitrarily, then indeed the voltages are determined by the currents. 
This will appear as a consequence of 8.1. It is a very general theorem 
about networks of a kind that this author, at least, has not heretofore 
encountered. 



Technical paragraph as explained in Section 2.91. 
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7.5* Continuing toward realizability, we introduce 
P4. If peri, , then ptY L - If [v, k]eL(p), then [v, k]eL(p). 

This postulate embodies most of the reality properties of networks. 
It has as an immediate consequence the 
7.51* Lemma: If L satisfies PI, P2, P3, and P4, then all of 

Vl , Vlo , K;, , Kf.o 

are real. 

Proof: By P4, veV L (p) = V L implies veV L (p) = V L . Hence V L is 
real. Then K L0 = (V L )° is real, and dually. 

7.6* The three remaining postulates on L refer to scalar products. 
They are concerned Avith the energy questions related to passivity, 
rather than with the workless constraint questions. 
P5. If [u, j]eL(p) and [v, k]eL(p), and if 

(A) u and v are real, or if 

(I) j and k are real, 

then 

(u, k) = (v,j). 

7.61 This is the property which provides the reciprocity law. In its 
presence, the relations in P3 may be weakened to 

Vdp) =V,D (K t o(p)) , 
K L (p) = K,, 3 (Vlo(p))°. 
This fact will appear as a consequence of the lemma of Section 12. 
7.7* Lemma: A consequence of P2 and P3(A) is that if 

[v, k r ]eL(p), r = 1,2, 
then for any utV L , 

(u, ki) = (u, /c 2 ). 
For by P2 we have that 

[v - v, h - h] = [0, h - k 2 ]eL(p), 
hence h - A; 2 eK Ln . Then however, by P3(A), wcV,. implies ««(K W )", so 

* Technical paragraph as explained in Section 2.91. 
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that 

= (u, fa - fa) = (u, fa) - (u, fa). 

Q.E.D. A dual result follows from P3(I). 

7.71* The result of 7.7 above means that the scalar product (v, k) is 
fixed by v alone when we know that [i', k]eL(p). This means that., given 
veVi. , there is a unique function F v (p) defined for peT L by 



F v (p) = (», *) 
where [v, k]eL(p). Dually, 

•hip) = (v, fc) 
is defined for each fixed keK. L . 
7.72* (P6.) The complement of T,, is finite and 

(I) For each veV,, , F v {p) is rational 
(A) For each keK L , ./*(p) is rational. 
7.73* (P7.) (A) Re(p) > implies Re(F v (p)) > 
(I) Re(p) > implies Re(J k (p)) > 0. 

VIII. THE FUNDAMENTAL REALIZABILITY THEOREM 

8.0* We can now state our fundamental realizability theorem: If a 
linear correspondence L satisfies PI, • • • , P7, the associated 2rc-pole 
N L is physically realizable. Conversely, given a physically realizable 
2/i-pole N, the associated linear correspondence satisfies PI, • • • , P7. 

8.01 Actually, the postulates Pi, • ■ • , P7 are not unique nor even en- 
tirely independent. Many changes may be rung on them. We indicated 
one above. At the expense of apparent asymmetry, the (A) or (I) por- 
tions, in various combinations, can be deleted or weakened. We shall 
not pursue this subject further at this point, but must come back to it 
in Section 12. 

8.02 We close this Section by outlining the proof of 8.0. The details are 
then contained in the remainder of the paper. 

8.03 The proof that Pi through P7 are necessary for physical realiza- 
bility will be a direct one: it will be shown that, considered individually, 
each network branch and each ideal transformer satisfies the postulates. 

* Technical paragraph as explained in Section 2.91. 
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By an application of Kron's method (described by Synge 12 ), it will then 
be shown that the imposition of Kirchoff's laws preserves the postulates. 
This work is most efficiently performed after the full machinery of the 
sufficiency proofs is available, and will be done in Section 19. 

8.04 The sufficiency of PI through P7 can be deduced— and we will do 

so — from the lemmas to be quoted below. Apart from Section 19 on 

necessity, the remainder of the paper is devoted to the proofs of these 

lemmas. 

8.1* Lemma: If L is a linear correspondence satisfying PI, P2, P3, and 

P4, then there exists a fixed real nonsingular matrix W such that 

8.11 The list L w (p) of all pairsf 

[W~\ W'k], 

where [u, /c]eL(p), describes a linear correspondence L w satisfying 
PI, P2, P3, and P4. 

8.12 The 2/i-pole Nr> (= N Lir ) associated with L w consists of 

(i) Some number r of open-circuited terminal pairs (Ti , Ti), • • • , 

(T r ,T' r ), 
(ii) Some number s of short-circuited terminal pairs (T n _, + i , T n -, + i), 

' ' • , \ln i J- n)} t 

(iii) A set of m = n - r - s terminal pairs (T r +i , 7V+i), • • ■ , 
(T T+m , T' r+m ). 

8.13 Either m = 0, or the terminal pairs in (iii) are those of a 2m-pole Ni 
which has a nonsingular impedance matrix Z\(p). 

This lemma, and the following, will be proved in 13.2. 

8.2* Lemma: If L satisfies P5, P6, and P7, then Z x (p) is a positive 
realj matrix, that is, Zi(p) satisfies (i), • • • , (iv) of 1.1. 

8.3* Lemma: If a 2m-pole Ni has a positive real impedance matrix, then 
Ni is physically realizable. 

This is the sufficiency half of the matrix realizability theorem 1.1. 
Part II will be devoted to its proof. 

8.4* Lemma: If N „- is physically realizable, then N can be constructed 
from it by the use of ideal transformers. 

This is Cauer's Transformation Theorem 5 about which we shall say 
more in Section 9. 



* Technical paragraph as explained in Section 2.91. 

f W~ l and W are respectively the reciprocal and the transpose of W. 

% Gewertz's terminology 8 , by now traditional. 
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8.5* The sufficiency half of 8.0 is now clear. By 8.2 and 8.3, Ni is physi- 
cally realizable. Clearly then NV is, simply by the adjunction of the 
necessary open and short circuits. Finally N is by Cauer's theorem, 8.4. 

8.6* We can see now how to prove the necessity of positive reality for 
the realizability of a positive real matrix Z(p). This is the necessity half 
of the matrix theorem 1.1. Let Z(p) be the matrix of a realizable N. 
Then N has an associated linear correspondence L satisfying PI, • • • , P7, 
by the necessity half of 8.0. The pairs of L are the pairs 

[Z(p)k, k] 

generated as k ranges over all /(-tuples. By definition, then, the pairs of 
L w are 

[ir-'z( P )A-, wn 

As k ranges over all n-tuples, the nonsingularity of W implies that 
W'k does also. Let U = IF -1 . Then the pairs above are the same as 

[UZ(p)U% k] 

as fc ranges over all n-tuples. Hence L w has the impedance matrix 
UZ(p)U', where U = W~ is real and nonsingular. Because L w has an 
impedance matrix, r — in 8.12. 

Now by 8.1 and 8.2, Zi(p) is positive real and the matrix UZ(p)U' 
of L w is just Zi(p) bordered by s rows and columns of zeros. It is then 
easy to see that UZ(p)U' is positive real, and finally also that Z{p) is. 
These last two facts will be proved formally in Section 16. 

ix. cauer's transformation theorem 

9.0 Cauer's transformation theorem 5 is the cornerstone of formal reali- 
zability theory. In one form, the theorem reads: 

9.1* Let Z{p) be the impedance matrix of a physically realizable 2n-pole 
N. Let U be a real, constant, nonsingular matrix. Then 

UZ(p)W (1) 

is again the impedance matrix of a physically realizable 2/i-pole, Ny . 
N f r can be constructed from N by the use of ideal transformers. 

9.2* A superficial generalization of this theorem can be obtained at once 
from Cauer's proof. It asserts that if N is physically realizable and is 
described by the linear correspondence L, then there is a physically 
realizable 2/i-pole N » , obtainable from N by the use of ideal trans- 

* Technical paragraph as explained in Section 2.91. 
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formers, which is described by the linear correspondence L w whose pairs 
at each p are the pairs 

[ir\ wk), (2) 

where [v, k]eL(p). 

We refer to Cauer 5 for the proof. It is straightforward. 

9.21 We shall use the second form (9.2) of Cauer's theorem in our 
realization process. Notice that it is in a sense a "physical" theorem, 
about the way one physical network is related to another. It is used in 
this way: we shall always solve a readability problem by finding some 
network N which is easily realized, and then a W such that N „ , which 
is now realizable, provides a solution to the given problem. 

9.22* We shall call the 2n-pole N „• a Cauer equivalent of N. 
9.3 Although Cauer's theorem will be applied, in a sense, only a posteriori, 
its effect is fundamental. For it implies that formal physical realizability 
is a property of matrices which is invariant under the operation (1) 
or a property of correspondences which is invariant under (2). There is 
an extensive classical literature on the properties of matrices invariant 
under operations like that of (1), and the effect of Cauer's theorem is to 
make these results all available to formal realizability theory. 

9.31* It is worth observing here that we are already well set up to use 
Cauer's theorem: 

Lemma: If L is a linear correspondence satisfying PI, • • • , P7, then 
the correspondence L w of 9.2 also satisfies PI, • • • , P7. 

Proof: Let M = L w . PI and P2 for M are obvious, with V u = r L . 
By definition of M, 

Vj,(p) = w-'vm = w*Vl 

K,,(p) = W'K,.(p) = WK L 

V„o(p) = W' 1 V, (P) = W*V a 

K M0 (P) - WTLuXp) = W'K,.o 
where W~*S for a manifold S consists of all n-tuples W~\ where veS. 
Hence in P3, 

V*(p) = V.„ = 1F _1 V, 

K„(p) = K* = W'K, 

for fixed manifolds Vju , K. w as defined. 

* Technical paragraph as explained in Section 2.91. 
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Now if yeV ; .n , then 

(", fc) - o 

for every keK L = (V/. ) . Then, however, by direct calculation from 
Section 7.0, 

(ir _1 i>, W*k) = 0, 

where IF* is the adjoint, i.e. transposed conjugate matrix of W. But 
because W is real, IF* = 11''. Hence if reV,. , then 

(W~\ k) = 

for every keW'K L = K. w . Hence 

K„ = (IF-'Vz.o)" = (Vj»(p))°. 

By this and its dual, P3 is completed for .1/. 

The reamining postulates for M follow from those for L by the simple 
equality 

(v, fc) = (JT*v, W'k) 

already established, combined with T m = Ti, . 

9.32 For fixed Z(p), the matrices (1), as U ranges over a group, form an 
equivalence class. Classical matrix theory treats of such equivalence 
classes. This author's predilection is to regard this theory from a geo- 
metrical point of view. In part this prejudice may be justified by the 
ease with which that slightly more general object, a linear corre- 
spondence, can be treated by geometrical methods. In any event we shall 
begin our program of proofs with a brief introduction to the geometrical 
approach. 

X. GEOMETRICAL PRELIMINARIES 

10.0* We now wish to consider V and K as complex n-dimensional 
linear spaces f respectively of voltage vectors v and current vectors k. 
The distinction here is in point of view. A vector v is regarded as an 
absolute geometrical object; an /(-tuple [v] = [a x , • • • , a„] is regarded 
as a set of coordinates for the vector v, relative to some coordinate basis. 
Given a fixed coordinate basis, there is a one-to-one correspondence 
between vectors v and the n-tuples [v] which represent them in that 
basis, a correspondence which preserves the operations of vector algebra. 

* Technical paragraph as explained in Section 2.91. 

t For a reference concerning the ideas in this section, see Halmos 9 , Chapters 
I and II. 
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10.01 The effect of attaching a geometric identity to vectors, rather than 
to /i-tuples, is to make it possible to choose coordinate bases freely and 
as convenient, without elaborate constructions or even interpretations. 
We can then discuss properties of n-tuples (and other objects, e.g. 
matrices) which are invariant under the kind of operations exemplified 
by (1) and (2) of Section 9 as properties of a single geometric object, 
rather than as properties shared by an extensive class of concrete ob- 
jects which are converted into each other by the group of operations. 
10.1 This change in point of view need not change formally anything we 
have said to date; it simply erects a conceptual superstructure, or pro- 
vides a conceptual foundation, depending on the reader's personal 
attitude. 

We shall support this statement by going through the important ideas 
of Sections 4, 6, and 7 and examining their geometrical meanings or 
counterparts. It is convenient to consider first and at some length the 
notions of scalar product and complex conjugate. The geometric struc- 
ture will then be complete enough to permit a rapid survey of the 
remaining ideas. 

10.11* The geometrical counterpart of the scalar product introduced in 
7.0 is a numerically valued function a = a{v, k) of two vector variables. 
Its first argument v ranges over V and its second argument k ranges over 
K. The function a(v, k) is linear in v and conjugate linear in k: 

a(au + bv, k) = a<x(u, k) -f- ba(v, k), 

a(v, ak + bC) - aa{v, k) + ba(v, (). 

We denote this function <r(v, k) by the simple bracket notation (v, k). 

10.12 With this scalar product, the geometry of V and K is that of a 
space K and the space K* = V of conjugate linear functional over K. 
This is analogous to the real geometry of space and conjugate space 
discussed at length in Halmos 9 . In fact, in the introduction to Chapter 
III of Halmos 9 , the modifications introduced by the conjugate linearity 
of (v, /») over K are treated in detail. 

10.13* Because of its importance, we quote here a paraphrase of the 
results covered in Halmos 9 , par. 12. 

(i) If f(v) is any numerically valued homogeneous linear function of 
veY, then there is a unique vector A/eK such that 

f(v) = (v, kj) 
for all vtV. 

* Technical paragraph as explained in Section 2.91. 
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(ii) If g(k) is any numerically values homogeneous conjugate-linear 
function of keK (i.e., if g(k) is linear in A;) then there is a unique v g eW 
such that 

g(k) = (v g , k) 

for all keK. 

10.2* The annihilator (Vi)° of a manifold V,CV is, as in 7.1, the set of 
all keK. such that 

t-eVi implies (v, k) = 0. 

10.21* It is shown in Halmos 9 that to each basis v l , • ■ • , v n in V there 
exists a unique dual basis k , • ■ • , k" in K such that 

f/, k s ) = 8 rs , (2) 

where 8 ra is the Kronecker symbol : 8 rs = if r ?± s, 8 rr = 1, 1 < r, s < n. 

10.22 If 

[v] = [ai , • • • , On] 

(3) 
[k] = [6i, • • • , K] 

are the w-tuples representing v and /«• relative to a pair of dual bases, 
then it is easily computed from (1) and (2) that 

(», k) = Z Orbr. (4) 

r=l 

Therefore the concrete scalar product of 7.0 is indeed the geometric 
scalar product here considered, when we restrict our pairs of bases in 
V and K always to be dual in the sense of (2). 

10.23* We shall use the words "coordinate frame" or simply "frame" 
to denote a pair of dual bases in V and K. Any basis in V (or K) specifies 
a frame by the uniqueness result quoted above. 

10.24 We shall henceforth deal always with coordinate frames, in fact, 
ultimately, real coordinate frames, rather than arbitrary pairs of bases. 
This means in classical language that we are considering as "geometrical 
properties" all properties which are preserved under the group of 
linear transformations which leave the bilinear form (4) invariant. 
The properties related to physical, realizability will turn out to be 
invariant only under the subgroup of real linear transformations pre- 
serving (4). 

* Technical paragraph as explained in Section 2.91. 
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10.3* Conjugation is an operation which to each t'eV associates a 
vector v uniquely determined by v with the properties 

v = v, 
(5) 



(em + bv) = au + bv, 
where a and b are any complex numbers and a, b their conjugates. 

10.31* Given any such conjugation operation in V, and given any 
feeK, define a function g k (,v) by 

gu(v) = (M) (6) 

for veV. Then g k (v) is linear in v, by (5) above and (1) of 10.11. There- 
fore, by 10.13, there is a unique vector EeK such that 

g k (v) = (v, k). (7) 

10.32* Directly from (I) of 10.11 and (6) above, if j = ak + b(, then 

gj(u) = ag k (v) + bg,(v). 
From (7), therefore 

(v,j) = a(v,k) + b(v,l) 

for all veV. Comparing this with (1) of 10.11, we see that 

] = dk + b(. (8) 

The second item of (5) above then holds for vectors fceK. 

That I = k follows easily: We have from (6) and (7), written for the 
vector k~, that 

We also have, by writing (G) and (7) for vectors v and k that 

(v, k) = (v, Tc). 

Taking complex conjugates of these two numbers, and using d = v 
from (.5), we have 

(v, k) = (Jjl). (10) 

Then (9) and (10), which hold for all veV, identify k and k by 10.13. 
10.34* We have now showed in (5), (8) and (10) that this complex 
conjugate satisfies the formal properties of the conjugate for n-tuples 
introduced in 7.2. 

* Technical paragraph as explained in Section 2.91. 
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10.35. The abstract scalar product of 10.11 turned out in the end to be 
no more than the concrete one of 7.0 when we restrict our attention to 
n-tuples derived from vectors by the use of coordinate frames. In a 
similar way, it is not hard to show that there always exists a coordinate 
frame in which the abstract conjugation now introduced has the form 
of 7.2. This will be done in the Appendix (20.2). 

10.3G* Our need for writing out the components of vectors has now 
almost vanished. Henceforth we shall use subscripts to denote particular 
vectors, e.g. Vi , rather than components. 

10.4* A vector will be called real if it is equal to its own conjugate. 
A manifold will be called real if it contains with each vector also the 
conjugate of that vector. V and K are then real. A basis will be called 
real if it is made up of real vectors, and a frame will be called real if its 
bases are real. Any frame in terms of which our conjugation operation 
takes the form of 7.2 is real by definition because its basis vectors in 
that frame have components which are or 1. The vector is real, 
similarly. 

10.41* The basis dual to a real basis is real, for if 

(Vr, k.) = 8 rs , 

then by (10) of 10.3 and the hypothesis that v r = v r , we have 

Ov , k s ) = 8 rs = 6 rs 

so the k a satisfy the same equations as the k. The uniqueness of the 
basis dual to V\ , • • • , v, then proves that k, = k s , 1 < s < n. 

10.42* Any vector v can be written 

V = Wi + Hfe 

where Vi and v% are real. Namely 

/'I = X (l> + I')- 
«i = 7y- ; - »)• 

10.5* It is shown in Halmos q , par. 34, that if veW, fceK are represented 
b.V Mi [k] in some coordinate frame, and by [v]i , [k]i in some other frame, 
then there is a nonsingular matrix [II'], which (a) depends only upon the 

* Technical paragraph as explained in Section 2.91. 
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two frames, and (6) relates these n-tuples as follows: 

Mi - [WTM. (u) 

[fc]i = [W}*[k). 

It is easy to show that if [W] has real elements, so that [W]* = [W]', 
then the two frames involved above are either both real, or else neither is 
real. Also, conversely, if both frames are real, then necessarily the [W] of 
(11) has real elements and [W]* = [W]'. 

10. G* Some further important geometrical notions must be mentioned 
before we proceed. 

If Vi and V 2 are disjoint linear manifolds in V— i.e. linear manifolds 
having in common only the single vector — we write 

Vi V 2 

for the linear manifold consisting of all vectors v = vi + v 2 , where 
VieVi , i = 1,2. The circle around the plus sign is used to denote the 
disjointness of Vi and V 2 . 

It is shown in Halmos 9 , par. 19, that if 

v = v, e v 2 (12) 

then 

K = Kx K 2 , (13) 

where Ki = ( V 2 )°, K 2 = ( Vi)° and the dimension of K t is equal to that of 
V< , i = 1, 2. We call (13) the decomposition dual to (12). We some- 
times write K,- = V? to denote the K, dual to V< in the decomposition 
(13). It is shown in Halmos 9 , loc. cit., that there exists a basis vi , • • • , 
v n in V and its dual fci , • • • , fc» in K such that, if r is the dimension 



ofVi, 



v r is a basis for Vi 



tv+i , • ■ • ,v n is a basis for V 2 

•fci , • ■ • , k r is a basis for Ki 

/v r+ i , • • • , /c„ is a basis for K 2 . 

Furthermore, if Vi , ■ ■ • , v a is any basis in V satisfying the first half 
of (14), its dual basis satisfies the second half, and dually. 

We shall show in the Appendix that if any one of Vi , V 2 , Ki , or 

* Technical paragraph as explained in Section 2.91. 
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K 2 is real, then they all are, and that in this case the bases (14) can be 
chosen to be real. ; 

Similar considerations apply to decompositions into more summands: 
if 

v = v, e v 2 e • • • e v m 

then 

K = Kj e K 2 © • • • © K m , 
where 



v* = k, = n vWUv.Y- 



(5 



XI. GEOMETRICAL CORRESPONDENCES 



11.0 With the geometiy of V and K now in hand, we consider the 
geometric aspects of our network theoretic concepts. 

The definition in Section 4 of general 2/i-pole describes a concrete 
thing and stands unaltered in our geometric view. The definitions in 
6.11 of the terminology typified by "N admits [v, k] at frequency p" 
are unchanged except that we should now explicitly indicate that we are 
discussing concrete ra-tuples of complex numbers by placing brackets 
around the vector symbols, thus: [r], [k]. In other words, a 2/i-pole is 
described by a concrete relation between n-tuples. 

11.1* All of the postulates PI, • • • , P7 are stated in a language which 
now has been given an absolute geometric meaning. In this meaning, 
PI and P2 describe a geometrical linear correspondence between vectors 
veV and keK. This is the geometric counterpart of the concrete 
notion of a linear correspondence between ?i-tuples. 

11.11 An impedance matrix, as in G.3, describes a particularly tightly 
knit linear correspondence, namely a linear function from K to V. 
The geometrical counterpart is an impedance operator which for each 
p is by definition a linear homogeneous function which assigns to each 
vector keK a unique v = Z(p)keV. That is: an operator is a functional 
relationship between vectors and as such has a geometric identity. 

11.12 It is easy to prove t that, given an impedance operator Z(p), 
and given any coordinate bases in V and K respectively, there is a 
matrix [Z(p)] t with elements Z rs (p), 1 < ?', s < n, such that relative to 
these bases the coordinates fe, of a vector k and the coordinates v r of 
v = Z(p)k are related by (7) of 6.3. We call [Z{p)\ the matrix of Z(p) 

* Technical paragraph as explained in Section 2.91. 
t Cf. Halmos , par. 26. 
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relative to the given pair of bases. A strong analog of this observation is 
contained in the following lemma. 

11.13* Lemma: (i) Let L be a geometrical linear correspondence. Fix 
any real coordinate frame and let [L] be the linear correspondence 
whose paired n-tuples are 

[[*], [k]], 
where 

[v, k]eL(p). 

(ii) Alternatively, let [L] be a (concrete) linear correspondence be- 
tween n-tuples. Interpret the n-tuples related by [L] as representing 
vectors in some real coordinate frame. Let L be the geometrical cor- 
respondence whose pairs, expressed as n-tuples in this frame, are those 
of the concrete correspondence [L], 

In either case, (i) or (ii), the geometric correspondence L satisfies the 
geometric postulates PI , •• • , P7 if and only if the concrete corre- 
spondence [L] satisfies the concrete forms of these postulates. 

The proof of this lemma consists essentially in reading the postulates 
carefully. We shall not reproduce it. 

11.2 Our position is now this: We have on the one hand geometrical 
objects, vectors v, k, operators Z(p), Y(p), and geometrical correspond- 
ences L. On the other hand, we have concrete n-tuples [v], [k], matrices 
[Z(p)] t [Y(p)\, and linear correspondences [L], Given any pair of bases 
in V and K, in particular, given any coordinate frame, each geometric 
object generates a corresponding concrete object which represents it 
relative to those bases or that frame. Conversely, given a concrete ob- 
ject [£], we can choose a frame in V and K and find that geometric object 
£ whose coordinates in the chosen frame are given by [£]. 
11.21* The concrete object, linear correspondence, defines a linear time- 
invariant 2n-pole by 6.21. To complete the picture, we might say that a 
geometrical correspondence L defines a Cauer class of 2^-poles. 

11.22* This terminology is motivated by the following observation: 
if [L] and [L]i are linear correspondences representing L in two distinct 
real frames, then there exists a real nonsingular matrix [W] relating the 

[M, [k])e[L](p) 

and the 

[Mi , VAMLUp) 



* Technical paragraph as explained in Section 2.91. 
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by the formulas of 10.5. This means that [L] and [L]j are related like the 
[L] and [L » ] of 9.2. The 2n-pole associated with [L]i therefore is a Cauer 
equivalent of that associated with [L\. 

11.23 The observation of 11.22, combined with (ii) of 11.13, gives an 
alternative proof of 9.31. This proof is deceptively free of calculation, 
but of course the calculations are concealed in the extensive geometrical 
developments of Section 10, many of which are there offered on faith. 

XII. THE FUNDAMENTAL LEMMA 

12.0 This section is devoted to the statement, and the proof in part, of a 
lemma which, on the face of it, looks like an exercise in manipulating the 
postulates. In fact, the content of the lemma, and most of the details of 
its proof, are essential in what follows. To postpone them would force us 
into needless duplication of effort. 

Lemma: Let L be a geometrical linear correspondence satisfying Pi, 
P2, P4, P5(I), PG(I), P7(I) and the following weak form of P3(I): 

P3'(I): If per, , then K,(p) = K, Z> (V M (p))°. 

Then there is a frequency domain r' L C Y L , differing from T L by a 
finite set, such that L satisfies all of the postulates for peT' L . 

The statement of the dual result is evident and will be omitted. 

The proof that L satisfies P3 will be given in this section. Verification 
of the remaining postulates will follow in paragraph 16.0. 

We assume that the properties of positive real (PR) functions are 
known. They are summarized for later use in Section 15. We make 
occasional advance references thereto. 

To the proof: 

12.01 First, K, is a real manifold and for pel\ 

K L e (V, (p))°. (1) 

This, with P3'(I), gives P3(I) for L. 

Proof: K L is real, as in 7.51. Consider now a peT L and a vtV L0 (p) ; 
then [v, 0]eL(p). Consider any real jeK L ; then there is a ueVi,(p) 
such that [u, j]eL(p). Now and j are real. Hence by P5(I) 

(v,j) = (u,0) = 0. 

Therefore any real jeK,. has a vanishing scalar product with every 
i'eVLn(p). Since K,. is real, it is spanned by real j and (1) follows. 

12.1 By the dual of 7.7, if we know that 

[>', k]eL(p), 



u 
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then the value of (v, k) is determined by k. This makes it possible to 
state P6(I) and P7(I) for L (we take P6(I) to include the hypothesis 
that T L has a finite complement). 

12.11 If ZceKz, , then J k (p) is PR. 
Proof: if k is real then 



JM = (v, k) = (v, k), (2) 

Avhere, of course, [v, k]eL(p). Then however [v, k]eL(p), by P4. Hence 
by 12.1, (2) gives us 

J hip) = Jk{p)- 

From this and P6(I), P7(I) we conclude that J k (p) is PR for any real 
fceK L . 

Now, given any fceK 7 , , we have keK L by 12.01. Then 

k = fci + ik 2 

where fci and fc 2 are real and in K L , since K L is a linear manifold (see 
10.42). Let 

[v r , k r ]eL(p), 
r = 1, 2. Then we have (P2) 

[vi + iv 2 , k]eL(p). 
Then 

Jk(p) = (Pi , ki) + (^2 , h) + i(vi , hi) - i(v 2 , fei). 
Now by P5(I), (vi , hi) = (v 2 , h). Hence 

J k {p) = (»i , fci) + (V2 , h) (3) 

for any peT L . Since each summand in (3) is a PR function, it follows 
that Jk(p) is PR for any fceK. 
12.12 Let Ki be the set of all vectors keK L such that 
J kip) = for every pert . 

Notice that we do not assert that Ki is a linear manifold. 
If /ceKi then ktYL L and (3) above applies. Then 

(w, , fci) + (Vi , fa) = 

and, using this and the PR property of each summand, we conclude 
that fci and k 2 are in Ki . 



FORMAL REALIZABILITY THEORY — I 251 

12.13 We wish now to show that Ki C K M (p). Consider a real jeK L and 
a real keKi . Let 



(4) 



Mp),j]eL(p), 
[v(p) t k]eL(p). 

Then, given any real X, by P2 

[u(p) + \v(p),j + \k]eL(p). 

Then, because fceKi , 

(w + X», i + Xfc) - (u, j) + X(v, j) + X(«, fc). 

Since j and k are real, by P5(I) this can be written 

(u + \v, j + Xk) = (u, j) + 2\(v, j). (5) 

Choose any pi such that Re(pi) > 0. Then P7(I) implies that the left 
side of (5) has a non-negative real part at p = pi • The right side, by 
suitable choice of X, can have any chosen real part unless 

Re(t>(pi),j) = 0. (6) 

Hence P7(I) implies (6). Now («(p), j) is a rational function, by P6(I) 
applied to the other members of (5). By (6), this rational function has a 
vanishing real part throughout the right half p-plane. Hence it is an 
imaginary constant: 

(v(p), j) = ia. (7) 

Then 



(v(p), j) = (v(p), j) = -ia. (8) 

But [y(p), fc]eL(p), so Hp), k]eL{p) by P4. Since also [v(p), k]eL(p), 
by 12.1, we have from (8) that 

(v(P)J) = -ia- 

Comparing this with (7) written for p, we have a = and 

(v(p),j) = for peT L . (9) 

Now y(p) was determined by (4) wherein k is real. For any keKi , 
k = ki + ifa , where k x and k 2 are real and in K : (12.11). A correspond- 
ing v(p) satisfying (4) can be written 

v(p) = vi(p) + iv 2 (p), (10) 
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by P2, where [v r (p), K]«L(p\ r = 1, 2. Then (9) holds for each of 
t>i(p)i v*(p) and therefore also for the v(p) of (10). 

We have showed now that for any per,, and any fceKi , the v(p) of 
(4) has a vanishing scalar product with every real jeK L . Since K,, 
is spanned by real j, 

v(p)t(K,y = v, . (ii) 

12.14 By (11), 

Mp), o]€L( p ). 

Comparing this with (4), and applying P2, 

[v(p) - v(p), k - 0] - [0, fc]eL(p). 
Since k is now any vector in Ki, we have 

K, C K L0 (p) C K L (12) 

for every peT,, . 

12.15 We can now also show that Vt(p) £ (Ki)°. We return to 12.13 
and read (9) thereof as originally derived for real j and k. Applying 
P5(I), we have from (9) that 

(w(p), fc) = for peT L . (13) 

By the argument immediately following (9), (13) also holds for any 
feeKi , provided j is real. As in 12.11 any jeK. L can be written 
j = j l -j- ij., , where ji and j 2 are real, and the corresponding 

u(p) = wi(p) + iu-i(p) 

where \u r (p), j r ]eL(p). Therefore, finally, (13) holds for any v(p) 
satisfying (4)— i.e., any «(p)eV,.(p) — and any feeKi . Therefore 

Vl(p) Q (K0° (14) 

for any peT L . 

12.2 We now fix our attention on a specific real p a tY L 

12.21 By P4, if 

[v, fc]eL(p ) 
we have also , 

[v, fc]eL(p ) = L(p ). 
In particular, K M (po) is real. 
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12.22 We can now show that K! is a real linear manifold. Consider a 
real keK L(l (p 3 ). Then [0, k]eL(p ) and by 12.1 

J*(p ) = 0. 

Then by 12.1 1 (and 15.12), J k (p) = 0, so A-eK, . Since K M (pd) is spanned 
by real k (12.21), we have 

Kio(po) C Ki . 

Comparing this with (12) gives us 

K ; . (po) = K,. (15) 

Since K/. (pn) is a real linear manifold by definition and 12.21, we see 
that K t is. 

12.3 Let us now write, by (12) and (15), 

K, = K> K! (16) 

where K 2 is an arbitrary fixed manifold disjoint from Ki and with it 
spanning K,_ . All three manifolds are real (12.21, (15), 10.0). 
Choose a K^ disjoint from K t such that 

K = K :J © K, 0Ki. (17) 

Let the decomposition of V dual to (17) be (10.6) 

v = v 3 e v 2 e Vi . 

Then V 3 = (K 2 K,)° = (K,.) n = V LQ by 12.01. Hence 

V - V, © V, © V, . (18) 

By (14) and the definitions, 

V M C V,(p) Q V,„ © V 2 . (19) 

12.31 Consider a real p . Then by P3'(I), (15) and (16) we have 

K, (1 (po) C K L (po) C K 2 © K L0 (p ). (20) 

This is now an expression dual to (19). We shall prove next that, given 
any A:eK L (po)nK.j( = K 2 ), there is a unique «>t-€V;.(po)nV 2 such that 

[v k , k]eL(p ). (21) 

Dually, given any reV/.(po)nV 2 , there is a unique A- 1 .€K ; .(po)nK 2 such 
that 

[v, A-,,]€L(p ). 
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The proof is a standard one in algebra and depends only upon P2, 
(19), and (20). 

Proof: Given k€K L (p )f]K 2 , there is some veV L (p ) such that 

[v, k]eL(p ). (22) 

By (19), then, 

V = Vo + v 2 
where VoeY LO , v 2 eV 2 . Then 

[v , 0]eL(p ) 
so, applying P2 to this and (22), 

[v - v Q ,k-0] = [Vi , k]eL(p ). (23) 

Hence v 2 cV L (po)nV 2 and v k = v 2 satisfies (21). Suppose now 
w 3 eVi,(po)nV2 and 

[v z , k]eL(p ). 

Then using this with (23) and P2 

[y 2 - v 3 , 0]eL(p ). 

Hence (» 2 - v 3 )eV L o . Now Vz,(po)nV 2 is a linear manifold and contains 
vi , y 3 • Hence 

fa - y 3 )€V L onVz,(po)nV 2 = 0. 

Therefore v 2 = v 3 . 

The dual argument completes the proof. 

12.32 The argument actually exhibited in 12.31 uses only P2 and (19), 
hence the v k of (21) is unique whether or not p is real. Indeed, this is 
true even when keK. L . 

12.33 The result of 12.31 establishes a bi-unique linear mapping between 
K 2 and V t (po)nV 2 . Hence these two manifolds are of the same dimen- 
sion. Since K 2 and V 2 = Kif are of the same dimension by construction, 
it follows that 

V t (po)flV 2 = V 2 

and, by (19), that 

Vdpo) = V M © V 2 . 

12.4 Let us now introduce a real frame in V and K which provides real 
bases in Ki , K 2 , K 3 and in Vi , V 2 , V w of (17) and (18). Let h, ■•■ ,k m 
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be the basis vectors spanning K 2 . By 12.32, there are unique vectors 
u i(p), • • ' , i'm(p) in V 2 such that 

K(p), h]eL(p). 

Let Vi , • ■ ■ ,v m be the (real) basis vectors in V 2 dual to the fci , • • • , k m : 

(v r , k.) = 5 rs 1 < r < s. (24) 

Since the u r {p) are all in V 2 we have for each peT L 

M»(p) - 2 a rs(v)"r (25) 

r=l 

where the coefficients a rs (p) are calculated by (24) to be 

<*r.(p) = (w.(p), K). (26) 

12.41 Because the k r are real, P5(I) implies that 

a.r(p) = MP), k.) = (w.(p), *v) = a rs (p). (27) 

By the reasoning just following (8) and by the uniqueness of the 
M.(p)eV 2 , since V 2 is real, we have u,(p) = u,(p). Then 



Or.(p) = (W.(p), M = (M«(p), fcr) = Or.(p). 

12.42 We have by P2 that 

[w r (p) + \u,(p), k r + Xfc.]eL(p), (28) 

for any X. The identity 

(u r + a, , fc r + k e ) - (ttr - ?/, , Av - fe.) 

= 2(« r , fc.) + 2(u. , /c r ) 



(29) 



holds in fact for any vectors u T , u t , fc, , fc, . Using (27), (28) and P6(I), 
it exhibits a Ta (p) as a rational function. 

12.5 Consider the m X m matrix [Zi(p)] whose elements are the a ra (p). 
the s-th column of this matrix consists of the components of U,(p). 
The rank of the matrix is by definition the dimension of the space 
spanned by these columns. 

12.51 Now the rank of [Z y (p)] can be expressed in terms of the vanish- 
ing or not of its various minor determinants. There are finitely many 
such minors and each is a rational function. Each is either identically 
zero or else vanishes at only finitely many points. Hence the rank of 
[Zi(p)], except at these finitely many points, and at the p in the comple- 
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ment of T L , is a constant. We call this constant the nominal rank of 
[Zi(p)l 

12.52 Let V' L consist of all peT L where [Zi(p)] has its nominal rank. 
Then r' L has a finite complement. By the reality result of 12.41, if 
peY L (hen peV,. . 

It is clear that at any peT L the rank of [Z x (p)) does not exceed its 
nominal rank. 

12.53 By construction, the vectors j/,(p), • • • , u m (p) all lie in Vz.(p)nV 2 . 
By the reasoning of 12.33, at any real p n eT L they span V 2 . Hence the 
nominal rank of [Z } (p)] is m. Therefore, for any peT' L , {Z^p)\ has rank 
m and the Ui(p), • • • , u m (p), lying in V 2 , still span V 2 . Therefore for all 
peV' L 

v,( P )nv 2 = v, . 

By (19), then, 

v t (p) = Vm e v 2 = v, , (30) 

a fixed manifold, for all peY L . 

12.54 It is clear by its construction (cf. Halmas\ par. 26) that [Z x {p)\ 
describes the mapping of 12.32 from K 2 to V 2 = V,.(p)nV 2 by 

N = [Zi(p)P]. 

Here the m-tuples [v k ] and [k] are the components of v k and A: relative to 
the bases now available in V 2 and K 2 . 

12.55 We repeat 

K! C K M (p) CK t = K,0 K 2 . (12) 

Fix a peT' L and a keK L0 (p)C\K 2 . Then [0, k]eL(p). Since 0«V 2 , it follows 
from 12.54 that [Zi(p)] annihilates k. Suppose m ^ 0. Since the rank of 
[Zi(p)] is m, it follows that A- = 0. Hence for peT L 

K L o(p)nK 2 = 0. 

By (12), then, ( 31 ) 

K,.o(p) = Kx = K L0 , 

a fixed manifold. This, with the result of 12.53, proves that L satisfies 
P3(A), when m ^ 0. 

If m = then V 2 = 0, K 2 = and (31) follows from (12) and (16). 

12.56 [Zi{p)\ is of dimension m and rank m for any peT' L . Therefore 
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the correspondence of 12.32 and 12.54 between V 2 and K 2 is bi-unique 
for any peT L . This extends 12.31 to any peT' L . 

12.57 If m = 0, i.e., if V, = K 2 = 0, then V L0 = (K M )'> and the fact 
that L satisfies all the postulates is trivial because all scalar products 
(v, k) for veV L = V L o and AeK L = K t o are zero. If m ^ 0, we have yet 
to show that L satisfies P5(A), PG(A), P7(A). 

12.6 Since now L satisfies P3, 7.7 as given is applicable and we find 
(with 12.1) that if peT' L and 

[v, khL(p), 

then (v, k) is fixed by either v or k. Furthermore, 

(v, k) = (v + v , h + fco) 

for any VoeVto , kaiK. L0 . 

12.61 If ptT' L and [v, h]eL(p), then v*V L , AeK,. . By (30), (31), and 
(16), therefore, there exist v a eV, M , A- eK/. o such that u = v — v eV 2 , 
j = (Ic - fc„)eK 2 . Then by P2 

WJVUp). (32) 

By 12.6, then, any value assumed by a scalar product (v, Ic) with 
[v, k]eL(p) is also assumed by a product (u, j), where (32) holds and 
«eV 2 , ./eK 2 . 

XIII. SUFFICIENCY OF THE POSTULATES 

13.0 We suppose that L satisfies the postulates of 12.0. Then the results 
of Section 12 are applicable. The ones of first importance are contained 
in the facts from (15), (30) and (31), that 

V L = V L0 © V 2 , 

K, = K 2 © K,„ , 

where the choice of K 2 was governed only by the requirement that the 
second of these formulae hold. 

13.01 Considering K 2 and V 2 as separate spaces, V 2 = K* by 10.6. 
Let M be the geometrical linear correspondence between them with 
frequency domain V r . and pairs described by 12.31 and 12.56 (or 12.54). 
That is, as vectors in V 2 and K 2 

[t; k]eM(p) 
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if and only if, as vectors in V and K, 

[v, k]*L(p). 
13.02 In the real frame of 12.4 let us renumber the basis vectors so that 

vi , • • • , v r span Vto , 
v r +i , • • • , Vr+m span V 2 , 
Vr+m+i , • • • , v n span Vi . 
Then 

Id , • • • , k r+m span K 2 , 
fcr+m+i , ••• ,k n span Kio . 
We say that such a frame reduces L. 

13.1 Let us now interpret the s-th components of [u] and [k] in this frame 
respectively as the voltage across and the current in an ideal branch 
0. of a 2n-pole N, 1 < 8 < n. 

By construction, the vectors veV L in this frame have components 
a r+m+ i = • • • = a n = 0, since Vi , • • • , v T+m span V L . At the same time, 
the components b T+m+ i , ■ ■ • , b n of [k] may be chosen arbitrarily without 
altering the fact that [[»], [k]]e[L](p) because of 12.06. Therefore, the 
ideal branches /3 r+m+ i , • • • , /3 n can each be realized physically by a short 
circuit. 

In a dual way, since k r+i , • • • , k n span K L , any keK L has components 
bi , • • • , b, all zero in our chosen frame. Furthermore, the components 
ai , • • • , a r of [v] can be chosen at will. Hence the ideal branches 
ft , • • • , /3 r can each be realized physically by an open circuit. 

Let Ni now be the 2m-pole whose ideal branches are /3 r +i , ■ ■ ■ , Pr+m ■ 
Let the pairs [[v], [k]] admitted by Ni at each peT' L be the [[v], [k]], 
where [v, k]eM(p) (13.01). The representation just found for N shows 
that N is physically realizable if and only if Ni is. 

13.11 The matrix [Zi(p)] of 12.54 is the impedance matrix of the 2m- 
pole Ni . 

13.12 We now .show that [Zi(p)] is a positive real matrix. The displayed 
formulae of 12.41 show (ii) and (iii) of 1.1, and 12.42 shows (i). Now 
suppose that [v, k]eM(p). Then, as vectors in V and K, [v, k]eL(p) by 
definition of M(p). Then, however, if k is fixed 

Mp) = (v, k) 
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is a PR function (12.11). Regarding v and k in V 2 and K 2 let 

[b r+1 , • • • , b r+n ] = [k]. 
Then by (1) of 7.0 

m m 

(v, k) = J2 X! a„(p)6« +r 5, +r 

and this has a non-negative real part if Re(p) > 0. This is (iv) of 1.1- 

13.2 We can now prove the lemmas 8.1 and 8.2. Given a linear cor- 
respondence [L] which satisfies PI, • • • , P7 by 11.13 we can interpret 
[L] as the concrete correspondence representing a geometrical cor- 
respondence L in some chosen real frame, and L satisfies PI, • • • , P7. 
Then by the results in 13.01-13.12 there exists a real frame in which the 
representative [L]i of L has the properties claimed in 8.1 and 8.2 for L w . 
But we saw in 11.22 that [L] and [L} x are related by a real matrix W like 
the L and L w of Section 8. Q.E.D. 

13.21 With the proofs of 8.1 and 8.2 we have reduced the sufficiency 
claimed for PI, • • • , P7 in 8.0 to the sufficiency of positive reality of 
[Z(p)] claimed in 1.1, by the argument outlined in 8.5. 

XIV. OPERATOR-VALUED FUNCTIONS OF p 

The next three sections are directed principally toward the proof of the 
matrix theorem of 1.1. They do however, contribute to 12.10 and to 
the necessity proof. 

14.0 We continue to use the geometric language. The reader who re- 
gards this as unduly pedantic is free to place a concrete interpretation 
upon every argument, for all of the arguments are either frankly based 
on matrix representations or upon the three identities: 



14.01 (Zj, k) = (Z*k, j) for all j, fceK. 
1402 Zk = (Zk) for all fceK. 

14.03 Z' = (Z)* = (Z*) 

14.04 These identities are obvious for matrices using 7.0 and 7.2. 
Geometrically, the first and second define Z* and Z, and the third 
defines Z' in two ways. The equivalence of these two ways is a theorem 
based on (10) of 10.33. 

14.05 The symbol Z will always denote an impedance (operator, matrix, 
scalar), and Y will always denote an admittance. An impedance oper- 
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ates from K to V, an admittance dually. The operators in Halmos 9 
are physically dimensionless, in that they operate, e.g., from V to V. 
This difference is scarcely noticeable. 

We shall regularly omit the duals to concepts or proofs given in terms 
of impedances. In doing so, we adopt the rule that the dual to an 
expression 

(Zk, k) 
is 



(v, Yv). 

14.1 An operator is called symmetric; if Z = Z'. Such operators have 
three useful special properties : 

14.11 If Z is symmetric and j and k are real, then 

(Zj, k) = (Zj, k) = ((Z)*k,j) = (Z'k,j) = (Zk,j) 
by (10) of 10.33, 14.02, 14.01, 14.03, and hypothesis. 

14.12 Let k = fa + ik 2 , where fa and k 2 are real (10.42). If Z is symmetric 
then 

(Zk, k) = (Zfa , fa) + (Zk, , fa), 

for, by 14.11, 

(Zfa , ifa) = -i(Zfa , fa) = -i(Zfa , fa) 

= ~(Z(ifa), fa). 
(Cf. the similar identity in 12.11.) 

14.13 The symmetric operator Z is completely defined by the quadratic 
form 

(Zk, k) (1) 

as a function of real keK. For 14.11 permits the formula (29) of 12.42 
in any real frame, where u, = Zk, . The matrix elements of [Z(p)] in 
that frame are then defined by that formula in terms of values of(l) 
for real k. 

The form (1) specifies any Z (symmetric or not) if k is allowed to 
range over all of K (Halmos 9 , par. 53). 

14.2 Let Z(p) now be an impedance operator depending on p. We say 
that pa 9^ » is a pole of order m of Z(p) if 

l(k) = lim (p - p u )'"(Z(p)k, k) ( 2 ) 

p-»po 
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exists for every AtK and is not identically zero. By 15.13, this limit 
f(k) defines an operator R , the residue* of Z(p) at p , by 

(Rok, k) = {(k) for />eK. 

The changes in (2) required to define a pole at p = <x> are obvious. 
14.21 A pole p a of order m of Z(p) is a pole of some matrix element of 
[Z(p)], of order m, in any frame, and no element of [Z(p)] has a pole at 
p a of order exceeding m. For the elements of [Z{p)\ are defined by the 
values of (Z(p)k, k), by 14.11 and Halmos 9 loc. cit. 

XV. POSITIVE REAL FUNCTIONS 

15.0 Let f(p) be a scalar function of the complex variable p. Following 
Brune we define f(p) to be positive real if 

(i) f(p) is a rational function of p, 

(") W) = f(P), 
(iii) Re(p) > implies Re(/(p)) > 0. 

The property (i) of being rational is of course on a quite different 
level of ideas from the other properties, but it saves words later to in- 
clude it specifically in the meaning of positive real. 

We abbreviate the words positive real to PR. 

15.01 The open region of the complex plane consisting of all finite p 
such that Re(p) > — the right half plane — we denote by T + . 

15.1 Brune, loc. cit., established a number of properties of PR functions 
f(p) which will be useful to us here: 

15.11 f(p) has no poles in r+ . 

15.12 If Re(/(p)) = for some peT + , then/(p) = for all p. 

15.13 If it exists, „ is PR. 

I(P) 

15.14 If /(p) has a pole at p = p , it has one at p = p . 

15.15 If f(p) has a pole at p = iu) , that pole is simple and 

*° - A r + /l(p) ' 

where r > 0, and fi(p) is PR. 

* Properly, Ro is u residue only when w = 1. There is no convenient name 
available for general m. 
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15.16 If /(p) has a pole at p = », that pole is simple and 

Sip) = pr + fi(p), 

where r > 0, and /i(p) is PR. 

15.17 We shall use all of these in the next section, save 15.13. Our aim 
is to prove properties analogous to 15.11, ■ • • , 15.16 for PR matrices 
and operators. 

The reader familiar with the Brune process 2 for realization of a 2-pole 
will remember the importance of the properties 15.11, • • • , 15.16 for the 
success of that process. Correspondingly, we must establish the analogs 
of these properties to implement the general Brune process for 2n-poles. 

XVI. POSITIVE REAL OPERATORS 

16.0 An operator Z(p) from K to V will be called positive real (PR) if in 
some real coordinate frame the matrix [Z(p)] is a PR matrix in the sense 
of 1.1 — that is 

(i) [Zip)] has rational elements Z„(p) 



(ii) Z ra (p) = Z„(p) 

(iii) Z T ,{p) = Z sr (p) 

(iv) For any real /ceK and any peT+ 

Re(Z(p)k, k) > 0. 

We intend in this section to establish for PR operators the properties 
listed below. By subtracting 0.9 from the designation of each property 
one obtains the designation of the analogous property of a PR scalar 
function, stated earlier. 

16.01 Z{p) has no poles in T+ . 

16.02 If Re(Z(p)/c, k) = for some peT+ , then Z(p)k = for all p. 

16.03 If it exists, Z~\p) = Y(p) is PR. 

16.04 If Z(p) has a pole at p = p , it has one at p = p Q . 

16.05 If Z(p) has a pole at p = iw , that pole is simple* and 

2v 

Z(p) = 77-1 R + Ziip), 

p + Wo 

where R is real, symmetric, and semi-definite, not zero, and Zi(p) is PR. 
* i.e., of order one. 
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16.06 If Zip) has a pole at. p = °o , that pole is simple and 

Zip) = pR + Zi(p) 
where R = R! = ft, R > and Zi(p) is PR, 

10.07 There is property of rational scalar functions f(p), whether PR 
or not, that is essential in the Brune theory: the existence of a finite 
integer, the degree of /. Each step in the Brune reduction of f(p) leaves 
an unreduced portion which is of lower degree than the function upon 
which the step was performed. The finiteness of the original degree of / 
then guarantees the termination of the process in finitely many steps. 

There exists also for rational matrices (and operators) a concept of 
degree. This degree plays the same role in the general Brune process for 
2w-poles as the degree of a scalar function does in the process for 2-poles. 
To define this degree and develop its properties requires an excursion 
into classical algebra. Since we shall not need these ideas until Part II 
we defer further discussion of them to that part, 

16.1 If Z{p) is PR it follows at once that the matrix [Z(p)] is PR in any 
real frame. 

Proof: Two such matrices are related by 

\z(v)V = [U][Z(p)][uy 

where U is real, by 11.22 and the argument in 8.6. The PR properties 
of [Zip)] are obviously preserved by this operation. 

16.11 If Zip) is PR, then 



Zip) = Z'ip) = Z*ip) = Zip). 
Proof: Use 10.0 and 14.03 in a real frame. 
10.12 If Zip) is PR, then for any given AeK the function 

Mp) = izip)k, k) 

is a PR scalar function. It follows that the limitation in (iv) of 10.0 
to real k is a simplification, not a restriction. 

Proof: J kip) is independent of coordinate representation. By use of a 
real frame, (i) of 10.0 implies (i) of 15.0. 

By 14.01 and 10.11 



Up) = iz*ip)k, k) = izip)k, k) = .hip). 

This is (ii) of 15.0. For any k, 14.12 and (iv) of 10.0 imply (iii) of 15.0. 
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16.13 Conversely to 16.12, if Zip) is symmetric and J k (p) is PR for 
every real k, then Zip) is PR, and J k (p) is PR for all k. 

Proof: J k {p) is rational so (i) of 10.0 holds in any frame by 14.13. 
Clearly (iv) of 16.0 holds. 

Now for real k, by (10) of 10.33 and 14.02 



J kip) - Jtip) = (Z(p)k, k). 

Hence Zip) = Z^p) by 14.13. This is (ii) of 16.0, and (iii) there holds 
by hypothesis. 

16.2 Proof of 16.01: By 15.11 and 16.12, J k (p) has no poles in T+ . 
This is 16.01 by the definition 14.3 of pole. 

16.21 Corollary: Any PR Z(p) can be considered as denned throughout 
T+ : for any fc, .hip) is denned throughout r+ by 16.2. For each p, 
as a function of fc, J k (p) defines Zip) (14.13). 

16.3 Proof of 16.03: In any frame [Z~\p)\ = [Zip)]" 1 = [Y(p)] consists 
of rational elements, by direct calculation of the inverse matrix. In a 
real frame [Yip)] = [Z~\p)\ is symmetric and real for real p by the same 
argument (both facts are also deducible geometrically). Hence we have 
the duals of (i), (ii) and (iii) of 16.0 for Y(p). Clearly Y(p) is defined 
throughout T + . 

Now suppose that for some veV and some p eT + we have 



Reft;, Y(p Q )v) < 0. 
Then there is a fceK such that v = Z(p )k. Therefore 



Re(Z(p )fc, k) = Re(Z(po)fc, k) < 0. 

Since this is impossible, we have the dual of (iv) of 16.0 for Y(p) and 
Y{p) is PR. 

16.4 Proof of 16.04: This is immediate from 15.14, 14.3, and 16.12. 

16.5 Proofs of 16.05 and 16.06: Suppose Z(p) has a pole at p = iu . 
Then (Z(p)k, fc) does and that pole is simple by 15.15 and 16.12. Then 
by 14.3 we can write 

z( p ) = — L^ r + Zo(p) 

p — two 

where Z (p) is regular at p = iuo . Now Z n (p) has a pole at p = —im 
by 16.5, so a similar argument gives 

Z(p) = L_ R + ^ , 72, 4- Ziip), (1) 

p — two p ~r tu 



FORMAL REUSABILITY THEORY — I 265 

where Z\{p) has no pole at ?'co or —iu • The symmetry of Z and linear 
independence of the terms above then imply the symmetry of R , Ri 
and Z[(p). 

For any keK, now, 

(Z(p)k, k) = L_ (R k, k) + — -i-r- (Rik, k) + {Z x (p)k, k). 

p — lu p + Z«0 

Applying 10.12 and 15.15, 

(R k, k) = (RJc, k) > 

for all k. Hence R = Ri = R (say) and R is semi-definite. Also, 
(Zi(p)k, k) appears as the residue .A(p) in 15.15 and is therefore PR. 
Then Z x {p) is PR by 1G.13. With R and Ri identified, (1) above is the 
expansion given in 16.05. We have now proved all of 10.05 save the 
reality of R. But 

•> R 



P + COu 

is PR, by 10.13, hence is real for real p. Therefore R is real. 
The proof of 10.00 is similar. 

10.0 To prove 10.02 we appear to digress somewhat, by first com- 
pleting the proof of the fundamental lemma of 12.0. It was established 
in Section 13 that the matrix [Zi(p)] describing M(p) in the chosen 
basis is PR. The case in which it is nonsingular (i.e., m ?± 0, cf. 12.50, 
12.57) remains to be examined. 

10.01 If [Zi(p)] is nonsingular then its inverse is PR (10.3). Then for 
any veW-i , 



(v, k) = (v, Y(p)v) (2) 

is PR (16.12 dual). By 12.01, for any ueV,. , the values of the function 
F u {p) are the values of (2) for some reV-. . Hence F lt (p) is PR. This is 
PG(A) and P7(A) for L. 
10.02 To settle P5 for L in 12.0, consider ptT' L and 

[v,k]eL(p), [uJWAp), 

where u and v are real. Then, say, 

v = Vq + Vi , 

where VotVu, , VieV 2 . But then 

V = V = I'd + t'l 
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and, because V M and V 2 are real, v = v , Vi = v x , and these vectors are 
real. Using similar reasoning for u, 

(v,j) = (vi , F(p)«i), (u, k) = («, , Y(p)vi), (3) 

by 12.61. The equality (w, k) = {v, j) now follows from (3) and the duals 
of 16.11, 14.11. Hence we have P5(A) for L and 12.0 is proved. 

16.7 We now prove an important 

Lemma: Let Z(p) be a PR operator from K to V. Let T L be the set 
of p where Z(p) is denned and has a rank equal to its nominal rank. Let 
L be the correspondence with domain T L and pairs 

[Z(p)k, k], keK L . 

Then L satisfies PI, • • • , P7. 

Proof: L satisfies PI and P2 (6.3). r L satisfies P4 by the argument of 
12.52. Then L satisfies P4, for by 16.11 

W&k = Z(p)k. 

L satisfies P5(I) by 14.11 and 16.11. T h satisfies P6 by 12.52. Then L 
satisfies P6(I) and P7(I) by 16.12. The fundamental lemma, 12.0, 
now proves that L satisfies all the postulates. 

16.71 We call a correspondence satisfying all the postulates PR. 

16.72 Proof of 16.02: Suppose Re(Z(p )k, k) = for some p eT+ . 
Because this function of p is PR (16.12) we have 

MP) = (Z(p)k, k) m 0. 

Hence fceKi = K L0 (12.12, 12.55). Hence [0, k]eL(p) for every ptY L . 
That is 

Z{p)k = for peri. . 

16.73 Corollary: If Z(p )k = for some p eT+ , then Z(p)k m 0. 
For the hypothesis here implies that of 16.72. This is the analog of 
15.12; the result of 16.02 is stronger. 

16.8 An important consequence of 16.7 is the 

Lemma*: If Z(p) is PR and of rank m, then there exists a real coordi- 
nate frame in which the matrix [Z(p)] is an m X m nonsingular PR 
matrix [Zi(p)] bordered by zeros. 

* Proved by Caucr 6 . 
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Proof: Consider the PR correspondence L denned by Z(p). Then 
V M = 0, because Z(p)0 = for every peT L . Consider the real frame 
of 13.02. [Z{p)\ in this frame takes any of Av+m+i , • • • , lc„ itito because 
these span K L0 . Within K 2 , [Z{p)\ must describe the same operation as 
the [Zi(p)] of 12.54. Because [Z(p)] is symmetric the lemma follows. 

XVII. THE JUXTAPOSITION OF CORRESPONDENCES 

17.0 This section and the next will consider ways of constructing new 
correspondences from old. This will provide the basis of the necessity 
proof of Section 19. 

17.01 It is obvious that if two physical networks are set side by side 
and their accessible terminals regarded as the terminals of a single 
larger network, that enlarged network is again a physical network. 
This is the gist of the present section. 

17.1 Suppose that 

v = Vi e v 2 , k = K! e k 2 , 

where K, = V* and all spaces are real (10.6). Let E\ project on V 
along V 2 (Halmos 9 , par. 33) and E 2 = 1 — #i project on V 2 along Vi . 
Then E { projects on K, along K> , j ^ i (Halmos , loc. cit.). It is 
easily verified that Ei = Ei , Ei = E t , from the analog of 14.02 for 
dimensionless operators. 

Considering V, and K, as separate spaces, let L, be a geometrical 
linear correspondence between them with frequency domain I\ , i = 1, 2. 

Consider the correspondence L between V and K defined by 

(i) The frequency domain T L = TiClW 
(ii) [v, k]eL(p) if and only if [E % v, tfJfc]«Z,,(p), i = 1, 2. 
In (ii), of course, we regard E<v and Eik as elements of V,- , Ki . 
17.11 L so defined is called the juxtaposition of L\ and L 2 . 

17.2 Lemma: L is PR if and only if each of L x and L 2 is PR. 

17.21 Proof of "if": It is clear that L satisfies PI and P2. Further 
notation is now simplified if we put L\ = M, L 2 = N. Consider the 
manifolds 

V* V N , V m V A -o , K M K„ , K, /0 © K m , 

where V M £ Vi is the manifold of voltages admitted by Li = M con- 
sidered as a correspondence between Vi and Ki , and V.wo the manifold 
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of voltages yeVi such that [v, 0]eLi(p) for all peri . Dual definitions 
for K ,„ , K A ,o , and symmetrical ones for W , ■ • • , K w0 need not be 
repeated. 

It is clear from these definitions that the four manifolds above are, 
in the order listed, the manifolds 

V;, , V/.0 , Kj, , Kj.0 

for L. Now, for example, 

(K M )° = (K,, Km,) = (K, /0 )°n(K ;v o) 

by 10.6. This last manifold, in V, is (V* V 2 ) D (V N Vi), byP3 
for M and N, and by 10.6. But by direct calculation 

(Vj, e v 2 )fi(v A - e v,) = v.„ e v N = v L . 

The dual of this result then completes F3 for L. 

P4 for L is immediate because the E, and E, are real. 

The duality of the decompositions of V and K implies the identity 

(v, k) = (E iV , E?k) + (E 2 v, Etk) 

(that is EiE 2 = EiEx = 0, and dually. This is Halmos 9 , par. 33). All 
of P5, P6, and P7 for L follow at once from this identity. 

17.22 The "only if" of 17.2 is a special case of the result of Section 18. 
Its proof will be deferred to 18.4. 

17.23 It is obvious that the notion of juxtaposition and the lemma of 

17.2 extend to juxtapositions 'of more than two correspondences. 

17.3 Even without the "only if" part of 17.2, we have enough for the 
following characterization of PR correspondences: 

Theorem: A correspondence L is PR if and only if it is the juxtaposi- 
tion of 

(i) a correspondence defined by a nonsingular PR matrix between 
a Vi and a Ki = Vi , 

(ii) a correspondence consisting of short circuits: that is of pairs 
[0, k] for all fceK 2 and all p, 

(hi) a correspondence consisting of open circuits: that is, of pairs 
[v, 0] for all ueV 3 and all p. 

Proof: If Lis PR, the decomposition indicated is that of 13.1, 13.11, 
13.12. If L is the juxtaposition indicated, then it is PR by 16.6 and the 
"if" in 17.1, provided the short and open circuits are PR correspondences. 
The verification of the postulates for these latter is easy and will be 
omitted. 
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17.31 The labor of considering PR correspondences instead of matrices 
has yielded the disappointingly simple result of 17.3. We have already 
been warned of this, however, by our knowledge of the properties of 
physical networks (2.9). 

XVIII. THE OPERATION OF RESTRICTION 

18.0 In addition to juxtaposition, which is an operation on correspond- 
ences clearly motivated by physical considerations, there is an operation, 
here called restriction, which has important use in the next section. 
There the physical meaning of the operation will become clear. 

18.1 Let V and K = V* be a pair of dual spaces. Let U and J = U* be 
another pair. Suppose that C is a given fixed linear operation from J to 
K: given any jej, there is a unique k(j)eK, written 

Hj) = Cj, 
such that if k T = Cj r , r = 1,2, then 

Olfcl + Oj/,0 = C(diji + a*jt) 

for any complex scalars ai , a 2 . 

18.11 Let (v, fc)i denote the scalar product between V and K, and 
O'j j)t that between U and J. Given C, and any veV, let us find that 
unique vector u(v)e\J for which 

(u(v),j) 2 = (v,Cj)i (1) 

for every jej. That such a vector u(v) exists and is unique follows from 
10.13 when we notice that the right-hand side of (1) defines a function 
conjugate linear inj. Now for fixed j, the right-hand side of (1) is linear 
in v, hence so also is the left side. That is, there is a linear operation C* 
from V to U such that 

,/(,,) = C*v. 
The following chart illustrates the situation: 

V K 

c*\ }c 
u J 

18.12 We suppose now that C takes real j into real k, i.e., that C is 
real. Then by (1) 



(C*v,jh = (C*vJ), = (v,^ = (i.Qfli. 
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By comparison with (1), we have 

C*v = C*v. 
Hence C* also takes real vectors into real vectors and is real. 

18.2 Now let L be a PR correspondence between V and K. We define 
one, say M, between U and J, as follows: For each peT L} let M(p) 
consist of all pairs 

[u, J] 
such that u = C*v and 

[v, CjVUv). 
This definition can be illustrated by enlarging the chart of 18.11: 

C*\ ]C 

V M J 

The w's corresponding to jej can be constructed by going around 
through C, L and C*. This then defines a direct mapping from J to U. 

18.21 We call the M defined by 18.2 a restriction of L, since its pairs 
are images under C* and (T 1 (which is not defined over all of K) of a 
restricted set of pairs drawn from L. 

18.22 Clearly there is a dual operation defined by an operator D from 
U to V. We might distinguish the operation of 18.2 by calling it a 
current restriction, its dual by calling it a voltage restriction. 

18.23 The restriction M of L is defined by lists M(p) which exist for 
any p«r L . The frequency domain of M has not yet been specified, 
however. 

18.3 Theorem: If L is PR, then there is a frequency domain T M for M 
such that M is PR. 

Proof: PI and P2 for M are evident at once, for any peT L . The 
remainder of the proof is divided among 18.31, • • • , 18.37 below. 
18.31 For P3, let J„ be all jej such that CjeK L . Then, given j<J M , 
for each peT L there is a v such that 

[v, Cj]eL(p), 

whence 

[C*v,j]eM(p). 
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Therefore J m(p), the space of currents admitted by M at frequency p, 
coincides with the fixed J* at each peT L . 
Clearly J^ is a real linear manifold. 

18.32 Consider now V m (p): if [u, 0]«M(p), then there is a v such that 

u = C*v and 

[v, CO] = [v, 0]«L(p). 

Hence weVio(p) = V L0 for each peT L . Therefore, for each peT L , 

U„„(p) CC*V i0 . (2) 

Now suppose, conversely, that peT L and veV L0 = V L0 (p). Then 
[v, 0]eL(p). Now = CO, so [v, CO]eL(p). Hence [C*v, 0]eM(p), so 
C*veJJ m (p). This proves the inequality opposite to that of (2), so for pel\ 

Um(p) - C*V L0 = V m , (3) 

a fixed space. 

18.33 Now consider (U^o) . U je(U m )°, then 

(«, j)t = 

for every ueTJ m . That is, by (3), 

(C*v,jh = (v,Cf)i = 

for every veV L0 . Therefore Cje(Vu>)° = K L , and jej M by 18.31. That 
is, we have proved 

J M 2 (U„o)°, 

and, combining 18.31 with this and (3), 

J„(p) = J,, 2 (U.„ n (p))° = (U.uo)°. (4) 

This is the weak form P3'(I) of 12.0 for M. It is as far as we can go 
with P3 at the moment. 

18.34 Consider P4. If for peT L we have 

[u, j]eM(p) 

then [v, Cj]eL(p) and u = C*v. But then [v, Cj]eL(p) and u = C*v, by 
18.12. Then however 

[UJ]€M(p) 

by definition of M. This is P4. 
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18.35 Consider P5(I) : if 

[u, , jrVM{v), 
where j r is real, r = 1,2, then 

(Mr , J.)l = (C*V r , j.)l = (Vr , Cj a )i , (5) 

where [v r , Cj r ]eL(p). Since Cj r is real 

(vi , Cji)i = (% , Cji)i 
by P5(I) for L. This with (5) for r j* s proves P5(I) for M. 

18.36 Fix ajeju and for each pel\ a u(p) such that 

[u(p),j]«M(p). 
Then u(p) = C*v(p) and 

Mp), Cj]eL(p), 
for some v(p). Then as in (5) above 

(u(p)Jh - 0'(p),O')i. 

P6(I) and P7(I) for L then imply that P6(I) and P7(I) hold for M, 
using V,, for T M in P6. 

18.37 We now have M satisfying the hypotheses of 12.0. Therefore 
there is a I\ M such that M satisfies all the postulates. This is 18.3. 

18.4 Proof of "only if" in 17.2: Suppose that L between V and K is 
the juxtaposition of Li between Vi and Ki , L 2 between V 2 and K 2 . 
Let, say, U = V\ and J = Ki . Let C be the identity map from Ki to K: 
if jej = Ki , then Cj is just j considered as a vector in K. Then C is 
real. It is easily computed that C* is Ei . 

Consider the restriction M of L based on this C. Its pairs for 
per A ,cr L are all the pairs [u, j] such that j = E*jeK,, and m = Ev, 
where 

[vJhHp). (6) 

But then 

[u,j] = [Ev,E*j] 

and this is in Li(p) by (6) and the definition of juxtaposition. Therefore 
the list M(p) is contained in Li(p). 

Suppose that [u, j]cln(p). We have [0, 0]eL 2 (p) so by P2 and the defi- 
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nition of juxtaposition 

[u,j\tL(p). 
But then j = E*j, it = Kit, and by definition of M 

[u,j\eM(p). 

Therefore for every p«I'. u , .!/(/;) - /.,(/;). Therefore there is a fre- 
quency domain (r iW ) for L\ such that L\ is PR. 

XIX THE NECESSITY PROOF 

19.0 Fortunately for this section, those parts of network theory which 
we require have recently been very succinctly stated by J. L. Synge ". 
We shall paraphrase them here, referring the reader to the source " for 
details of definition. 

19.01 First, we observe that in Cauer's definition' 1 , which we shall 
repeat in detail below, an ideal transformer with m windings is a 2//i-polc 
whose terminal pairs are the termini of the respective windings. 

A system of m coupled coils is a 2m-pole with similarly defined terminal 
pairs. 

19.02 Given a 2/i-pole N which is a finite passive network, let us adjoin 
ideal transformers as in Figure 1(b). We then draw the ideal graph of 
this network. Adjoin to the graph ideal generator branches 71 , • • • , 
7,, , y r between T r and T, , 1 < r < n. Let /3 r be the ideal branch repre- 
senting the transformer winding between T r and T r , 1 < r < n. Enu- 
merate the remaining branches of the graph /3„+i , ■ • • , /3b . 

19.03 The branch y r is in a mesh with /3 r and no other branches. Let us 
call this the r-th external mesh. Any basic set of meshes must include 
each of these. 

19.04 Let Ci , • • • , ( n be the currents in the generator branches, 
A'i , • • • , kb the currents in the branches /3i , • • • , 0b and 

[I] -[A, ••■ , f.,*i, •■• ,h), [/■•] = [fc, ••• ,hl 

Let W\ , • • • , w n be the voltages across the generator branches, 

^i , • • • , Vb the currents in the f3i , ■ ■ ■ , fa and 

[w] = [vh , ■ ■ ■ , Wn , i'i , • • • , v b ], [r] = [vi , ■ ■• , v b ]. 

19.05 Let us choose a basic set of meshes, let j\ , • • • , j„ be the respec- 
tive mesh currents, and 

[./] = L/l, •■■ ,js]. 
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Let 

[u] = [14 , • • • , U,] 

be the s-tuple of mesh voltages. We suppose that ji , • ■ • , j n , «i , ■ ■ ■ , «» 
refer respectively to the n external meshes. (Cf. 19.03.) 

19.06 The results of Synge 12 can now be stated as follows: 

There exists a real constant matrix [&] of s columns and b + n rows 
(having, in fact, elements which are 4-1, -1, or 0) such that for any [j] 

[I] = [CM (1) 

is a set of branch currents satisfying Kirchoff's node law, and for any [w] 

[u] = [&]'[w] (2) 

is a set of mesh voltages satisfying Kirchoff's mesh law. Furthermore, 
given any [t] which satisfies the node law, there is a [j] such that (1) 
holds. 

19.07 If we interpret the [t], [j], etc., as representations in real bases 
then [Ci] is real and [&]' = [&]*. 

19.08 The matrix [Ci] has the form 



c 2 








c 



[Ci] = — 


where [C 2 ] is an n X n diagonal matrix (having diagonal elements ±1, 
in fact). 

Proof: By construction, ji , ■ • ■ , j n are mesh currents in the external 
meshes. These are then equal, save for sign, to the currents ti , ■ • ■ , 4 
in the generator branches. 
19.09 By 19.08, (1), and the definitions in 19.04, 

[*] = [CM [u] = [C]'[v], 
and by 19.07, [C]' = [C]*. 

19.1 Let us suppose that we have enumerated the branches /3 n+ i , 
• • • , /3 ft in 19.02 in such a way that n+l , - ■ • , ft are all the two poles in the 
graph, /3 e+ i , ■ • • , jfo are all the branches containing coils which are 
magnetically coupled, and fa+i , • • ■ , A> the remaining ideal branches of 
ideal transformers. 

Let [Zd(p)] be the (d - n) X (d - n) impedance matrix relating the 
voltages across the branches j8»+i , • • • , fa to the currents in them when 
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we consider the individual two-poles and the system of coupled coils 
as separate unconnected networks. Then [Zd{p)\ is composed of a 
(c — n) X (c — n) diagonal matrix in the upper left field and a (d — c) X 
(d — c) matrix in the lower right, with zeros elsewhere. 

19.11 The diagonal part of [Z d {p)\ has elements drawn from the follow- 
ing list: 

(i) M = p 

(ii) f(p) = 8p 

(iii) f(p) = \p 

where p, 8, X are non-negative constants, possibly different for each 
branch. 

19.12 It is shown in texts on electromagnetic theory that the matrix 
representing a system of coupled coils is of the form 

P[G], 

where [G] is a real, constant, symmetric, and semi-definite matrix. 
The lower right field of [Z d (p)] is then such a matrix. 

19.13 It is obvious from this description that [Z d (p)] is PR. It therefore 
describes a PR correspondence between (d — w)-tuples of current and 
voltage. 

19.2 We must at last consider ideal transformers in detail. Let Vi and 
Ki be ra-dimensional spaces represented as aggregates of w-tuples. 
Let pi , P2 , • • • , Pm be m real numbers. Let V T consist of all ra-tuples 

[a] = [ai , • • • , a m ]eVi such that 

fll _ Oz __ dm 

Pi Pi Pm 

We interpret these relations as follows: 

(a) If any p T = 0, then a r = 

(b) If any two p r , p s are not zero, then 



a r a, 
Pr p s 




(c) If only one p r 9* 0, then a T is arbitrary. 
Let K r consist of all ?/i-tuples [b] = [bi , • • 


• , 6 m ]eKi such that 


Plbl + P2&2 + • • • + Pmbm 


= 0. 


Vr and K r are linear manifolds. 
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Let [L T ] be the concrete linear correspondence defined by the list 
\L T ](p) which consists for each complex p of all pairs [[a], [b]] where 
[a]eV T , [b]eK T . 

The correspondence described by [L T ] is what Cauer defines as an 
ideal transformer. He shows, loc. cit., how it can be defined as the 
limiting case of a physical transformer. 

There is also a dual kind of device, described by a correspondence 
admitting all [b\eKi for which 

h = h - . . . = h? 

\\ A'j Am 

and all [a]eVi for which 

Xiai + • • • + X m a„, = 0. 

This also is an ideal transformer obtainable as a limiting case of a 
physical one. 

19.21 The correspondence L T is PR. 

Proof: We observe that V T = (K r )°, for let [a]tV T , [6]eK r , and let 
t be the common value of the a r /p r ■ Then 



(a, b) = Sa r 5 r = LSprbr = t(2 Pr b r ) = 0. 

The postulates are now all easily proved. We omit the details. 

19.3 Let V and K be ^-dimensional spaces. We interpret the 6-tuples 
[v] and [k] of 19.04 as representing vectors veV, keK in a real frame. 

Let L be the correspondence between V and K formed by juxtaposing 

(i) the correspondence described by [Z d (p)] relating components with 
indices in the range n + 1 to d, 

(ii) the several correspondences described by ideal transformers, 
relating components with indices in the ranges 1 to n and d + 1 to b. 

L is PR because, it is the juxtaposition of PR correspondences. 

19.31 Let U and J be s - n-dimensional spaces. We interpret the [u] 
and [j] of 19.04 as representing ueJJ, jej in a real frame. 

19.32 Let C be the operation from J to K whose matrix in our chosen 
frames is [C]. Then C* operates from V to U with the matrix 

[C]* = [C]'. By these definitions, C is real. Let M be the correspond- 
ence between U and J obtained by restricting L with C. Then there is a 
frequency domain Y M such that M is PR (18.3). 

19.4 By 19.09, [M] in our chosen frame is the correspondence estab- 
lished between mesh currents and mesh voltages by the network of the 
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2/i-pole N. When this network operates as a 2/i-pole, the only mesh 
voltages which are not zero are those relating to the external meshes, 
since there are no internal sources of voltage. We must now account 

for this. 

19.41 Let V2 , K2 be re-dimensional spaces. Choose a real frame and let 
D be the operation which takes 

[«! , • • • , On]eVj , (3) 

into 

[at , • • ■ , a„ , 0, ■ • • , 0]eU (4) 

in the frame of 19.31. Then D is real and D* in the chosen frames takes 

[h , • • • , b.]«J (5) 

into 

[61 , • • • , b n ]eK 2 . (G) 

19.42 We interpret the n-tuples (3) and (6) as voltages and currents 
in the external meshes of N. Their relations to (4) and (5) are con- 
sistent with this interpretation. 

Let us restrict M by D, to get a correspondence M\ between Va and 
Ks . In our chosen frame, the passage to [Mi] corresponds, by (3) and 
(4) of 19.41, to considering mesh voltages in N which vanish for every 
internal mesh, and, correspondingly letting the mesh currents adjust 
themselves to this situation. We of course observe only the external 
mesh currents (G). 

19.43 M was PR. So, therefore is il/i (18.3 dual). Since [Mi] is the 
correspondence established by the physically realizable 2n-pole N, 
the necessity of PI, • • • , P7 for formal realizability is established. 

XX. APPENDIX TO PART I 

20.0 We must prove 7.22 and those assertions of 10. G which are not 
covered in Halmos 9 . These concern reality. 

20.1 Let Vi be a real manifold and 

V = V, V 2 , K = K! © K, 

where Ki = (V.)", etc. The basis (14) of 10.G exists by Halmos 9 , par. 19. 
We show that it can be chosen to be real. We have linearly independent 

vectors 
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where the first r span Vi , the last n — r, V 2 . Let 
v s = u„ -\- iw„ , 1 < s < n, 
where u t , w„ are real (10.42). Since Vi is real and a linear manifold, 

u a = !(y, + v.)eVi , 1 < s < r, 
and, similarly, w a eVi , 1 < 8 < r. Among the 2n real vectors 

Wi ; M 2 , • • ' ,U r ,Wi, • • ■ , W T , U r +i ,"• , U„ , W r+ i , • ■ ■ , W„ , (1) 

the first 2r are in Vi , and they span Vi because the v, , 1 < s < r, can 
be constructed from them. The whole list (1) spans V, because from it 
all the v s , 1 < s < n, can be constructed. Since the v,eV 2 do not use 
in their construction any of the first 2r vectors (1), it follows that the 
last 2(n — r) vectors in that list must contain a set spanning V 2 . The 
reality of the vectors (1) then establishes the existence of a real basis, 
say, 

v[ , • • ■ , v't , Vr+i , ••• ,v n (2) 

which provides a basis in Vi and V 2 . 
20.11 We now have 7.22. The unique dual basis 

fci , ■ • • > fc n 

to (2) is real by 10.41. Hence all of Vi , V 2 , K x , K 2 are real. The proof 

of 10.6 is then complete. 

20.2 If in a real basis (2) (dropping primes) 

v = aiVi + a 2 v 2 + ■ ■ • + a„v n , 
that is, if 

[V] = [Oi , • • • , On], 

then by (5) of 10.3 

v = diVi -f- • • • + a„y„ , 
hence 

[v] = [fli , • ■ • , o„]. 

The geometrical conjugation of 10.3 is therefore simply the concrete 
one of 7.2 in any real basis. This proves the remark of 10.35. 
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